东北大学操作系统IB

1、东北大学继续教育学院操作系统I 试卷（作业考核线上）B卷学习中心：院校学号：姓名（共 5 页）总分题号二三四五六七八九十得分一、选择题（每题1分，共10分）.操作系统通过_B_对进程进行管理。A进程B,进程控制块C,进程启动程序D,进程控制区. 一个进程被唤醒意味着D_。A.该进程重新占有了 CPU B它的优先权变为最大C.其PCB移至等待队列队首D. 进程变为就绪状态.下面所述步骤中，_A_不是创建进程所必需的。A,由调度程序为进程分配CPU B,建立一个进程控制块C,为进程分配内存D,将进程 控制块链入就绪队列.多道程序环境下，操作系统分配资源以_C_为单位。A.程序B.指令C.进程D.作

2、业.对于两个并发进程，设互斥信号量为mutes，若mutes=0，则_A_。A.表示没有进程进入临界区B.表示有一个进程进入临界区 表示有一个进程进入临 界区，另一个进程等待进入D.表示有两个进程进入临界区.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息， 或者建立某个条件后再向前执行，这种制约性关系被称为进程的_A_。A.同步B.互斥C.调度D.执行.既考虑作业等待时间，又考虑作业执行时间的调度算法是_A_。A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务.很好地解决了 “零头”问题的存储管理方法是_A_。A.页式存储管理B.段式存储管理C.多重分区管

3、理D.可变是分区管理.在固定分区分配中，每个分区的大小是_C_。A.相同B,随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_A_。.A.重定位B.物理化C.逻辑化D,加载课程名称：操作系统I二、填空题（每空1分，共10分）.现代操作系统的两个基本特征是（并发 ）和（共享 ）。.操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计 算机的（资源），并控制程序的运行，是整个计算机系统能高效地运行。.若一个进程已进入临界区，其它与进入临界区的进程必须（等待）。.在一个单处理机系统中，若有5个用户进程，

4、且假设当前状态为用户态，则处于就 绪状态的用户进程最多有（4）个，最少有（0）个。.死锁是指在系统中的多个（进程）无限期地等待永远不会发生的条件。.进程调度负责（处理机）的分配工作。.在（ 先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理 机。1） 8.主存中一系列物理存储单元的集合称为（存储空间）。三、简答题（每题5分，共20分）.进程和程序的主要区别是什么？答：（1）进程是动态的，而程序是静态的。进程有一定的生命期，而程序是指令的集合，本身无“运动”的含义。没有建立进程的程 序不能作为1个独立单位得到操作系统的认可。（3）1个程序可以对应多个进程，但1个进程只能对应1个程序

5、。进程和程序的关系犹如演出 和剧本的关系。.什么是地址重定位？有哪两种？答：（1）由于一个作业装入到与其地址空间不一致的存储空间，对有关地址部分的调整过程 称为重定位。（2）分为静态重定位和动态重定位两种类型。.进程调度算法主要有哪几种？答：进程调度有以下两种基本方式：1、非剥夺方式分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而 阻塞时，才把处理机分配给另一个进程。2、剥夺方式当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其 它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。课程名称：操作系统I.操作系统的四个主要工

6、作是什么？答：负责所有程序的启动和结束；用户程序对操作系统的调用一系统调用和中断；为常用基本 操作提供现成实用程序；解决效率和安全问题。四、解析题（每题20分，共60分）.某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、 2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时，请分别用先进先出（FIFO） 调度算法和最近最少使用（LRU）调度算法，计算作业执行过程中会产生多少次缺页中 断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到 的页面都产生一次缺页中断。要求写出计算过程）解：（1）采用先进先出（FIFO）调度算法，页

7、面调度过程如下：页面次序12342156212371111555533主存222266667页面33332222情况4444111使用FIFO置换算法时，淘汰最先进入内存的页面。例如，当加灰页面5要换入内存时，此时内存中 的页面情况是1，2, 3和4 （加灰的部分），其中页面4是最近新换入的，页面3比页面2换入的时间晚 （参考加框部分的演示），所以按照该置换算法，需淘汰最早进入内存的页面1，换入页面5。所以，共产生10次缺页中断，依次淘汰的页是1、2、3、4、5、6。（2）采用最近最少使用（LRU）调度算法，页面调度过程如下：页面次序123421562123711111111主存2222222

8、页面335533情况44667使用LRU置换算法时，淘汰最近最少使用的页面。例如，当加灰页面5要换入内存时，此时内存中 的页面情况是1，2, 3和4（加灰的部分），我们考查加灰页面5之前的页面序列，分别是1，2, 4, 3 （参考加框部分的演示），可见在内存中的页面3是最近用得最少的，所以按照该置换算法，需淘汰页面 3,换入页面5。因此，共产生8次缺页中断，依次淘汰的页是3、4、5、6。.假设某计算机系统中采用段页式内存管理，实际内存大小为4MB,每个程序的地址空间可 达64MB,最多可达64段，页长4KB。现有一程序中的地址（1, 1024）上的一条指令是“将寄存器A的内容送入内存地址（2,

9、 4098）”。试分析它的访存过程，要求同时以二 进制方式和十进制方式给出具体的逻辑地址和物理地址值。进程段表和进程页表如下。 注意段号和页号都从0开始。课程名称：操作系统I解：程序地址空间64M,逻辑地址为26位;最多64段，段号位数6位；页长4KB，页位移12位；段号页号页内位移6位8位12位物理地址4M22位页号页内位移10位12位（1段）进程页表（0段）（2（1段）进程页表（0段）（2段）66 88 8881S 16 99 999 818 91889进程段表（0段）0（页表中行号）（1 段）5（2 段）8666逻辑地址（1，1024）对应物理地址是18X4096+1024=74752二

10、进制地址为：1 0010 0100 0000 0000逻辑地址（2，4098）对应物理地址是818X4096+2=3350530二进制地址为：11 0011 0010 0000 0000 0010.磁头的当前位置为90磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23, 36, 132，19, 61，190，29, 4，18, 40。若采用先来先服务、最短寻道时间优先， 试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度 各为多少？（列出寻道次序和移动道数）课程名称：操作系统I解：（1课程名称：操作系统I下一磁道移动磁道数2367361313296419113614219012929161