苏州大学操作系统原理期中考试试卷2012软工
更新时间:2024-02-29 08:17:01 阅读量: 综合文库 文档下载
苏州大学 操作系统原理 期中考试试卷 共6页
学院 专业 成绩 年级 学号 姓名 日期 考试形式: 闭卷 时间: 120分钟 一、 填空题(10分,每空1分)
1、在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是 。
2、操作系统的结构有多种,其中采用微内核结构的有 等;采用模块化结构有 等。
3、操作系统的最基本的设计目标是 ,在此基础上,还需要考虑 (面向系统)和 (面向用户)。
4、互斥资源是 ;共享资源则是 。 5、周转时间等于运行时间加 。一般情况下响应时间 等待时间。
二、选择题(20分,每题2分)
1、以下不属于操作系统部件的是 。
(A)进程管理 (B)数据库管理 (C)保护系统 (D)命令解释器系统
2、当记录型信号量S的初值为 时,表示只允许一个进程访问临界资源,此时的信号量转化为互斥信号量。
(A)-1 (B)0 (C)1 (D)2
3、信箱通信是一种 通信方式。
(A)直接通信 (B)间接通信 (C)信号量 (D)低级通信
4、在操作系统中,可运行的最小单位是 。 (A)作业 (B)进程 (C)线程
(D)超线程
5、一个阻塞进程被唤醒意味着 。 (A)该进程重新占有了CPU (B)它的优先权变为最大
1
(C)其PCB移至等待队列队首 (D)进程变为就绪状态
6、对于给定的一组进程, 算法可以获得最小的平均等待时间。 (A)先到先服务调度 (B)优先权调度 (C)最短作业优先调度 (D)轮转法调度
7、分布式系统又被称为 。 (A)紧耦合系统 (C)对等系统
(B)松耦合系统 (D)网络操作系统
8、进程在就绪队列中等待调度的时间片总和称为 。
(A)运行时间 (B)等待时间 (C)响应时间 (D)周转时间
9、银行家算法是一种 算法。
(A)死锁解除 (B)死锁避免 (C)死锁预防 (D)死锁检测
10、分时系统中,当用户数目为100时,为保证响应不超过1秒;此时的时间片最大应为 。
(A)10ms (B)20ms (C)50ms (D)100ms
三、(10分)CPU调度可发生在哪些情况下?哪些情况是可抢占式调度?哪些是非抢占式调度?
2
四、(10分)什么是用户态线程和核心态线程?它们之间的映射关系有哪些? 五、(10分)请从资源共享、进程创建和进程结束三个方面谈谈父进程和子进程的关系。
3
六、(10分)假设系统中共有3种资源,并且同时有5个进程在执行,T0时刻的状态如下图,请问: Max Allocation Available R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 8 6 4 1 2 1 2 2 2 P2 4 3 3 3 1 1 P3 9 2 3 4 1 3 P4 3 2 3 3 2 2 P5 5 4 6 1 1 3
(1) 当前状态是安全状态吗?如果是,请给出安全序列。 (2) 如果P5对资源的请求量是Requests(1,2,1),这个请求可以被满足吗?为
什么?
4
七、(15分)有四个进程S1、S2、R1和R2,其中S1、S2向缓冲区BUFF发送消息,R1和R2从缓冲区中接收消息。发送和接收的规则如下:
(1) 缓冲区BUFF任何时候只能存放2个消息; (2) R1、R2每次同时取S1和S2存放在缓冲区中的消息; (3) 每个存放在缓冲区中的消息必须被R1和R2均接收后才能清除; (4) 缓冲区BUFF不能同时存放2个S1的消息或2个S2的消息。 请用信号量机制来实现这4个进程间的同步。
5
八、(15分)考虑以下的一个基于优先级(优先数高优先级低)的调度算法,此
算法采用根据等待时间和运行时间对优先数进行动态老化算法,具体算法如下:
(1) 处于等待队列中的进程的优先数p根据等待时间t(单位秒)进行变
化,p=p-t,当p=0时不再变化;
(2) 处于运行状态的进程的优先数p根据运行时间t(单位秒)进行变化,
p=p+t,当p=0时不再变化;
(3) 优先数p每隔1秒重新计算; (4) 采用抢占式调度策略。
根据下表给出的5个进程的到达时间、执行时间回答下面的问题。(时间以秒为单位)
进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 (1) 请画出5个进程执行的甘特图。 (2) 根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。
6
正在阅读:
书本笑了的故事08-22
东南大学工程矩阵试卷new12-19
2015年全科技创新工作任务指标分解表12-30
传统文化(2)03-01
最新高一下学期数学(人教版必修4)第三章3.1.2第1课时课时作业11-08
高三数学总复习(冲刺公式汇总)04-09
m中国古代文学史(二)05-19
高标准农田建设项目施工组织设计10-04
我爱春天作文大全06-14
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 苏州大学
- 期中
- 试卷
- 原理
- 操作系统
- 考试
- 2012
- 4教改课题结题鉴定表
- 混凝土质量通病防治实施方案
- 《会计学原理》模拟试题及答案
- EK0+707.25跨线桥系梁中桥支座垫石分项工程开工申请批复单
- 公司部门建设(体系)
- 巨型一号丝瓜水酵素面膜农洽会评奖参评申报材料 - 图文
- 宋词选论文
- 2018尔雅《商业计划书的优化》1
- 压力表的安全使用及计量要求的思考
- 高里中心学校安全细则
- 大学生就业专题
- 物管企业如何参与城市老旧住宅小区综合整治
- 浙江省2018届中考科学复习第2部分物质科学一第20课时力学实验探
- 乡愁教学设计与反思
- 变压器防雷措施和接地要求
- 小学乒乓球拓展课教案
- 宁海登山、前童古镇3日游
- 工程捆绑土地案例3.10
- 2016河南助工继续教育练习题2016专技人员公需科目专业技术人员心
- 马原试题