当前位置:首页 > 2011年7月高等教育自学考试《操作系统概论》试题及答案02323课件 - 图文
37.无论通过绝对路径,还是相对路径,文件系统必须通过路径名才能确定文件的__________。
38.大型超市为了积累交易数据用于未来的商业决策,把交易数据按发生的先后次序存放在磁盘文件中,每隔十日转存至交易档案库,因此该磁盘文件用_____________存储结构比较合适。
39.某商店的“商品”文件是一个记录式文件,每个记录包含的数据项有商品号、商品名、价格。如果要查询价格在1000元以上的商品的商品名,这时作为该文件记录的次键的数据项是__________。
40.引入了自成独立系统的通道结构后,使得计算机系统不仅获得了CPU与外围设备之间的并行工作能力,还使各通道上的外围设备能够__________。
41.斯普林操作能够提高CPU的利用率是因为当多道程序并行工作时,其效果好像每个作业都拥有速度与__________一样快的输入机和输出机。
42.计算机系统有A和B两台打印机。某用户程序请求使用打印机,如果该程序被多次执行,就有可能出现有时使用A打印机,有时使用B打印机输出的情况。这是因为用户程序使用的是__________。
43.如果磁盘共有n个柱面,磁头当前处于n/2号柱面附近,要访问的柱面的柱面号比较均匀地分布在n/2的两边。在这种情况下,采用__________调度算法的移臂调度程序较为有利。 44.对具有相关临界区的n个进程采用PV操作实现进程互斥时,可能出现的最小值是__________。
45.现有3个进程A,B和C,它们对某类资源的需求量分别为7个,8个和3个。目前已分别得到了3个,3个和2个。如果系统还至少能提供__________个资源,则该系统处于安全状态。
四、简答题(本大题共5小题,每小题4分,共20分) 46.简单叙述可能引起进程切换的原因。 47.页式存储管理中是否存在碎片?请说明理由。
48.为什么在打开索引文件时要把该文件的索引表读入主存储器?
49.为什么在操作系统的磁盘管理中采用了缓冲池技术后可以减少读写磁盘操作的次数? 50.什么是死锁?死锁的出现与哪些因素有关?
五、综合题(本大题共3小题,每小题10分,共30分)
51.在一个多道程序系统中,采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列,它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度,假定作业都是仅作计算,请分别列出这两种算法管理下各个作业的开始时间、完
5
成时间和周转时间。(注意:忽略系统开销。)
作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间 1 8.0时 2小时 2 8.5时 0.5小时 3 9.0时 0.1小时 4 9.5时 0.2小时
52.若文件系统中大部分文件采用链接或索引存储结构,那么经过一段时间的使用后,读写文件的速度会越来越慢,你认为造成这种现象的原因是什么?为恢复文件系统的吞吐能力,每隔一段时间就需要进行“磁盘整理”操作,请估计这个操作是如何进行的,并说明这样做的理由。
53.当用PV操作来管理一个可容纳n封信件的公用信箱来实现进程通信时,发送进程和接收进程并发执行的程序结构如下:
6
请在方框位置填上信号量初值或PV操作,以保证并发执行的正确性。 答:①___________________________;②___________________________;
③___________________________;④___________________________; ⑤___________________________;⑥___________________________; ⑦___________________________;⑧___________________________; ⑨___________________________;⑩___________________________。
7
8
共分享92篇相关文档