计算机操作系统考题.docVIP

一、 基本概念题（20分，每小题4分） 1、 操作系统 2、 作业 3、 中断 4、 虚拟存储器 5、 死锁 二、 基本理论题（30分，每小题6分） 1、 多道程序设计和多重处理有何区别？ 2、 简述操作系统的主要功能。 3、 简述设备管理的主要任务。 4、 简述常用的数据传送方式。 5、 比较页式存储管理和段式存储管理的优缺点 三、 应用题：（50分） 1、 假设有四道作业，他们的提交时刻及执行时间由下表给出。计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出他们的调度顺序。 作业号 提交时刻（小时） 执行时间（小时） 1 10.00 2 2 10.20 1 3 10.40 0.5 4 10.50 0.3 2、 设进程P共有8页，且已在内存中分配有3个页面，程序访问内存的顺序为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1。试按照最近最久未使用淘汰算法、先进先出淘汰算法进行页面淘汰，详细分析说明页面淘汰顺序、缺页次数、缺页率。 3、 一条小河上有一座独木桥，规定每次只允许一个人过桥，现在河东河西都有人要过桥。如果把每个过桥者看作一个进程，为保证安全，请用PV操作实现正确管理。 4、 在一个进程的长度为3页，对应的页面号为2，3，8。设每个页面长度为1k，指令LOAD 1，2500的虚地址为100。请问经过地址变换，指令所对应的物理地址是多少？地址2500对应的物理地址是多少？