PDF《南京航空航天大学》

4 分) (1). 系统型线程和用户型线程有何区别? (2). 多级反馈队列调度算法是如何工作的? (3). 分段式系统和分页式系统有何区别? (4). 引入缓冲的目的是什么,有哪些常见的缓冲模式? (5). SPOOLING 技术如何实现,在操作系统中起何作用? 3. (9 分) 设有三道作业,它们的提交时间及执行时间由下表给出: 作业号 提交时间 执行时间

1 8.5 2.0

2 9.2 1.6

3 9.4 0.5 (1)周转时间和带权周转时间的区别是什么,为何引入带权周转时间?(2 分) (2)试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平 均周转时间 . (7 分) 4. (9 分)某系统有 A、B、C、D 四类资源可供五个进程 P

1、P

2、P

3、P

4、P5 共享.系统 共有这四类资源为:A 类3个、B 类14 个、C 类12 个、D 类12 个.进程对资源的需求和分 配情况如下: 已占有资源 最大需求数 进程 A B C D A B C D P1

0 0

1 2

0 0

1 2 P2

1 0

0 0

1 7

5 0 P3

1 3

5 4

2 3

5 6 P4

0 6

3 2

0 6

5 2 P5

0 0

1 4

0 6

5 6 科目代码:922 科目名称:数据结构与操作系统(专业学位) 第4页共4页(1)现在系统是否处于安全状态?(4 分) (2)如果进程 P2 提出需要 A 类资源

0 个、B 类资源

4 个、C 类资源

2 个和 D 类资源

0 个, 系统能否去满足它的请求?(5 分) 5. (9 分)某分页系统,每个页面长为 1KB,某时刻该用户进程的页表如下: 页号 物理块号 是否在快表中

0 8 是17是24否310 否45否53是62是(1) 请写出分页系统的地址转换过程(3 分) (2)计算两个逻辑地址:0AC5H、1AC5H 对应的物理地址(16 进制表示) . (3 分) (3)已知主存的一次存取为 2us,对于快表的查询时间可以忽略,则访问上述两个逻辑地 址分别耗费多少时间?(3 分) 6. (9 分) 在某请求分页管理系统中,作业执行时一次访问如下页面:1,4,3,1,2,5, 1,4,2,1,4,5,若分配给该作业的主存块数为 3. (1)页面置换算法在虚拟存储管理中的重要性. (2 分) (2)FIFO, LRU 算法各适用于什么场合(3 分) (3)计算 FIFO,LRU,页面置换算法,试求出缺页中断次数. (4 分) 7. (9 分)一家四口人,儿子喜欢吃苹果,由父亲负责购买, 女儿喜欢吃橘子,由母亲负 责购买.父亲和母亲购买水果后放到家中的抽屉里,儿子和女儿从抽屉里取出水果.假设 抽屉只能容纳

20 个水果,同时只能一人开关, 用纪录型信号量同步父母子女四个进程.