01专计算机系《操作系统》试题(A) (DEMO).doc

韶关学院计算机系操作系统考试（A）02网络（6）（7）班班级： 姓名： 学号： 得分： 一、单项选择题(本大题共15小题,每小题2分,共30分)题号12345678910答案题号1112131415答案 （在每小题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在上面的空格号内，错选、不选不得分。）1. 在下列存储管理方案中，不适用于多道程序的是（ ）。A）单一连续分配B）固定式分区分配C）可变式分区分配D）段页式存储管理2. 在可变式分区分配方案中，某作业完成后，要释放所占用的主存，使其变成空白区，当有上邻或下邻空白区则需将空白区全并，合并后空白区数减1的情况是（ ）。A）无上邻或下邻空白区B）无上邻但有下邻空白区C）有上邻但无下邻空白区D）有上邻也有下邻空白区3. 在下列的算法中，不可能用于页面置换的算法是（ ）。A）先进先出算法B）LRU算法C）近似LRU算法 D）OPT算法4. 在可变式分区分配方案中，最佳适用算法是将空白区在空白区表中按（ ）次序排列。A）容量递增B）容量递减C）地址递增D）地址递减5. 下列算法中会产生Beladdy异常现象的是（ ）。A）FIFO页面置换算法B）LRU页面置换算法C）LFU页面置换算法D）OPT页面置换算法6. 通道又称I/O处理机，它用于实现（ ）之间的信息传输。A）主存与外设B）CPU与外设C）主存与外存D）CPU与外存7. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。A）并行技术B）通道技术C）缓冲技术D）虚存技术8. 在磁盘上确定分块所在的位置必须给出的参数依次是（ ）。A）扇区号、磁道号、盘面号 B）盘面号、磁道号、扇区号C）扇区号、磁头号、柱面号 D）柱面号、磁头号、扇区号9. 在记录式文件中，一个文件由称为（ ）的最小单位组成。A）物理记录B）物理块C）逻辑记录D）数据项10. 在下列文件结构中不便于文件增删的是（ ）。A）索引文件B）连续文件C）Hash文件D）串联文件11. 可以从不同的角度来观察OS的作用，从（ ）的观点，则可把OS视为计算机系统资源的管理者。 A）资源管理B）一般用户 C）程序员D）系统分析员12. 用户可以通过（ ）两种方式来使用计算机。 A）命令方式和函数方式B）命令方式和系统调用方式 C）命令方式和文件管理方式D）设备管理方式和系统调用方式13. 操作系统在计算机系统中位于（ ）之间。 A）CPU和用户B）中央处理器CPU C）计算机硬件和用户D）计算机硬件和软件14. （ ）的主要任务是完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度以及方便用户使用I/O设备。A）文件管理B）存储管理C）处理器管理D）设备管理15. 下面所列的进程的三种基本状态之间的转换不正确的是（ ）。 A）就绪状态运行状态B）运行状态就绪状态 C）运行状态阻塞状态D）就绪状态阻塞状态二、填空题（本大题共9题，每空2分，共20分）1._； 2._；3._； 4._；5._； 6._；7._； 8._；9._； _；（请将正确答案填在上面的空格号内，不选不得分。）1. 为了能区别各个不同的进程，记录各个进程执行时的情况，对每一个进程都设置一个（ ）。2. 通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为（ ）。3. （ ）的目的是要尽可能地方便用户和提高主存储器的使用效率，使主存储器在成本、速度和规模之间得到较好的权衡。4. 虚拟存储器的容量由计算机的地址结构和辅助存储器（例如磁盘）的容量决定，与实际（ ）的容量无关。5. 从用户角度看，文件系统主要是实现（ ）。6. 一个作业中的每一个作业步都可以用一个控制语句来表示，因此，用户可以用作业控制语言中的若干控制语句组成一份控制作业执行的（ ），指出自己的作业需经历哪些作业步以及作业步的执行顺序。7. P、V操作是对（ ）进行操作。8. 在死锁的防止策略中，（ ）是指进程必须在开始执行前就申请它所要的全部资源，仅当系统能满足进程的资源申请要求且把资源分配给进程后，该进程才开始执行。9. 操作系统为用户提供两类接口。一类是（ ），用户用它来控制作业的执行，另一类是（ ），编程人员使用它来请求操作系统提供服务。三、名词解释题（每小题3分，共6分）1. 操作系统2. 线程四、问答题（每小题5分，共10分）1. 简述操作系统的五大管理的主要功能。2. 试比较进程和程序的区别？ 五、应用解答题（共25分）1. （15分）有一个虚存系统，某进程内存占3页，开始时间内存为空，执行如下访问页号序列后：1，2，3，4，1，2，5，1，2，3，4，5（1）采用先进先出（FIFO）淘汰算法，缺页次数是多少？（2）采用最近最少使用（LRU）淘汰算法，缺页次数是多少？（3）若用优化（OPT）算法，缺页次数是多少？2. （10分）有5个批处理的作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分另为2，4，6，8，10min，请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：（1）时间片轮转（时间片为2min）（2）短作业优先六、算法设计题（共9分）桌上有一只盘子，每次只能放入一只水果，爸爸专向盘中放苹果（apple），妈妈专向盘中放桔子（orange）