《操作系统原理》试题D卷

1、北京科技大学远程与成人教育学院2017学年第1次远程课程考试操作系统原理试题（D卷）学习中心 专业 学号 姓名 题号二三四五总分得分一、名词解释（10选5,共20分）1、 进程2、 内碎片3、 外碎片4分吋系统5、 实时系统6、 死锁7、SPOOIJng 技术8、 地址映射9、 同步10、 互斥二、简答题（10选4,共20分）1、简述P、V操作。PV操作由P操作原语和V操作原语组成（原语是不可屮断的过程），对信号量进 行操作。利用PV操作实现进程的同步和互斥。2、简述进程和程序的区别和联系。1.进程是程序的一次运行活动，属于一种动态的概念。程序是一组有序的静态指令，是一种 静态的概念。2.个进

2、程nJ以执行一个或多个程序。3.程序可以作为一种软件资源长期保持着，而进程则是一次执行 过程，它是暂时的，是动态地产生和终止的。3、 简述多级反馈队列调度算法。多级反馈队列调度算法是一种CPU处理机调度算法，UNIX操作系统采取的 便是这种调度算法。多级反馈队列调度算法既能使高优先级的作业得到响应又能使短作业（进 程）迅速完成。4、 简述分布式操作系统和网络操作系统的区别和联系。他们的区别在于：分布式操作系统的设计思想和网络操作系统是不同的，这决定了他们在 结构、工作方式和功能上也不同。网络操作系统要求网络用户在使用网络资源时首先必须 了解网络资源，网络用户必须知道网络中各个计算机的功能与配置

3、、软件资源、网络文件 结构等情况，在网络中如果用户要读一个共享文件吋，用八必须知道这个文件放在哪一台 计算机的哪一个冃录下；分布式操作系统是以全局方式管理系统资源的，它可以为用户任 意调度网络资源，并冃调度过程是“透明”的。5、 简述临界资源和临界区。6、 简述固定分区。7、 简述可变分区。8、 简述银行家算法的基本思想。9、 简述设备控制方式。10虚拟设备三、综合题（10选5,共60分）1、 假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上读 信息,预访问的柱面号：150、50、178、167、87、43、23、160、85,试用电梯调度算法, 排出实际上处理上述请

4、求的次序。2、 在一个请求式分页存储管理系统中，一个程序的页面定向是：6, 5, 4, 3, 2, 1, 5, 4, 3, 6, 5,4, 3, 2, 1, 6, 5请分别采用FIFO 法和LRU算法，求出在作业分得的内存块数为扫4时，缺页中断次数 和缺页率各为多少？3、 在一个请求式分页存储管理系统中，一个程序的页而走向是：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5请分别采用FTFO算法和LRU算法，求出在作业分得的内存块数为M=3时，缺 页屮断次数和缺页率各为多少？4、 考虑下而存储访问序列，该程序的大小为460字（以下数字均为十进制数字）：10、11、104、1

5、70、73、309、185、245、246、434、458、364该页面的大小为100字，该程序的基本可用内存为200字，计算釆用FIFO、LRU和OPT置 换算法的缺页次数。5、 设有Pl、P2、P3、P4四个进程同吋依次进入就绪队列，它们所需的处理器时间和优先 级数如下表所示（规定优先级数越大越优先），如果不考虑调度切换所消耗的时间，请分 别写出采用“先來先服务”、“非抢山式优先级”和“时间片轮转（时间片长度是4ms）” 调度算法确定的进程执行次序和各进程的等待时间、周转时间。进程处理器时间（ms）优先级数P1202P2153P3105P41236、 桌上有一空盘，允许存放一只水果。爸爸可

6、以向盘屮放苹果，也可以向盘屮放桔子， 儿子专等着吃盘屮的桔子，女儿专等着吃盘中的苹杲。规定当盘空时一次只能放一只水果 供吃者用，请用信号量实现爸爸、儿子和女儿3个并发进程的同步。7、 某寺庙有大、小和尚若干，另有一水缸。由小和尚挑水入缸供大和尚饮用。水缸可以 容10桶水，水取自同一井。水井很窄，每次只能容一个水桶取水。水桶总数为3o每次入、 取粧水仅为1桶，且不可同时进行。试写出取水、入水的同步算法。8设某系统中有3个进程Get、Process和Put,共用两个缓冲区bufferl和buffer2o假设 bufferl中最多可以放11个信息，现在已经放入了两个信息；buffed最多可以放5个信息。 Get进程负责不断地将输入信息送入bufferl中，Process进程负责从bufferl中取出信息进 行处理，并将处理结果送到buffer2中，Put进程负责从buffer2中读取结果并输出。试用 信号量机制实现它们的同步与互斥。9、如果内存划分为100KB、500KB、200 KB、300 KB和600 KB（按顺序）,那么，首次适应、 授佳适应和最差适应篦法各自将如何放置大小分别为215 KB、414 KB、110 KB和430 KB（按 顺序）的进程那一种算法的内存利用率高？10、在某个系统的某个运行时刻，有如下表示的磁盘访问