期中测试附答案

《期中测试附答案》由会员分享，可在线阅读，更多相关《期中测试附答案（14页珍藏版）》请在金锄头文库上搜索。

1、一 选择题 1 消息缓冲队列通信中的临界资源是A、队列中的某个消息缓冲区 B、整个消息缓冲队列C、信箱 D、管道 2 在引入线程的操作系统中，资源分配的单位是A、线程 B、进程 C、程序 D、作业 3 下列的进程状态变化中，不可能发生的是A、运行就绪 B、等待运行C、运行等待 D、等待就绪 4 在没有引入快表的页式存储管理系统中，每次从内存中取指令或数据，需 要访问内存的次数为A、1 B、2 C、3 D、4 5 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次 仅允许申请一台，若不会发生死锁，则参于竞争的进程数至多为A、5 B、2 C、3 D、4 6 在进程调度算法中，既照顾了

2、短进程又照顾了长进程，但必须事先知道进 程所需执行时间的是A、最短CPU运行期优先调度算法 B、响应比高者优先调度算法C、优先数调度算法 D、多级反馈队列调度算法 7 作业执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是A、被中断的前一条 B、被中断的后一条C、被中断的 D、启动时的第一条 CPU输出数据的速度远远高于打印机的打印速度，为解决 这一矛盾，可采用A、并行技术 B、通道技术C、缓缓冲技术术 D、虚拟存储技术 9 为使进程由静止就绪转变为 活动就绪，应利用的原语是A、create B、suspend C、active D、block 10 下列算法中能获得最小平均周转时间

3、的是A、短作业优业优 先调调度算法 B、先来先服务算法C、分类调度算法 D、响应比高者优先算法 11 进程从运行状态到阻塞状态可能是由于A、现现运行进进程执执行了wait操作 B、现运行进程时间片 用完C、现运行进程执行了signal操作 D、进程调度程序的 调度 12 在预防死锁的方法中，有序资源分配算法摒弃了A、互斥条件 B、请求和保持条件 C、不剥夺条件 D、环环路等待条件二、填空题题1 分页虚拟存储管理方式中，调页 策略包括 请求调页 和预调页 两种 。 2 操作系统的四个基本的特征是 并发发 、共享、 虚拟拟 、异步性。 3 解除死锁常采用的方法有 剥夺资夺资 源 、 撤销进销进 程

4、 两种。 4 分页存储管理方式中，内存的分配和回收可以采用 位示图图 的方法， 即用一位来表示一块内存物理块，用一位的两种状态来表示物理块 是空闲还 是已分配。假设字长为 32位，则第i个字的第j位对应 的物 理块号为32*i+j 。 5 临界区就是访问 临临界资资源 的 程序段 。 6 在页式存储管理系统中，选择 淘汰不再使用或最远的将来才使用的页 的算法是 最佳置换换算法 ；选择 在内存中驻留时间 最长的页淘汰的 算法是 先进进先出算法 。 7 作业在运行期间，可能会经历 三种调度，它们是作业业 调度，又叫做 高级调 度、进进程调度，又叫做低级调 度和中级调 度。 8 JCB 是批处理作业

5、存在的标志，其中保存了系统对 作业进 行管理所 需要的全部信息，这些信息被保存在磁盘区域中。 9 从结构上看，进程实体是由 PCB 、 程序 、 数据 三部分组成。 10 存储管理方式中的 单单一连续连续 分配 只能用于单用户、单任务的操作 系统中（十）使用位示图（20行、30列）表示空闲盘块 状态。如当 分配一个盘块 号为132号时，其在位示图中的行、列数为 4 、 12 。 （行为019，列为029，首盘块 号为0）。三 简简答题题 1 进程控制块的作用是什么？它主要包括哪几部分内容？答： 进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含 数据）成为一个能独立运行的基本单位，

6、一个能与其它进程并发执行的进 程。也就是说，操作系统是根据进程控制块PCB来对并发执行的进程进行 控制和管理的。PCB是进程存在的惟一标志。在进程控制块中，主要包括下述四个方面用于描述和控制进程运行的 信息：进程标识符信息、处理机状态信息、进程调度信息和进程控制信息 。简述页式虚拟存储管理的基本原理。 答： 分页虚拟存储管理方式是在分页系统的基础上，增加了请求调页功能、 页面置换功能所形成的虚拟存储器系统。在进程装入主存时，并不是装入全 部页面，而是装入若干页（一个或零个页面），之后根据进程运行的需要， 动态装入其他页面；当主存空间已满，而又需要装入新的页面时，则根据某 种算法淘汰某个页面，以

7、便腾出空间，装入新的页面。简述分页和分段的区别。 答： （1） 页是信息的物理单位，分页是为了系统管理内存的方便而进行的 ，故对用户而言，分页是不可 见的，是透明的；段是信息的逻辑单 位， 分段是作业逻辑 上的要求，对用户而言，分段是可见的。 （2）. 页的大小是固定的，由系统决定；段的大小是不固定的，由用户作 业本身决定。（3） 从用户角度看，分页的地址空间是一维的，而段的地址空间是二维 的。4 简述分时系统的特征。 答：1多路性；允许一台主机连接多台终端，系统按分时原则为 每个 用户服务，每个用户以时间 片为单 位轮流运行。2. 独立性；每个用户各占一个终端，彼此独立操作互不干扰。3. 及

8、时性；用户的请求能在很短的时间 内得到响应，用户可以接受 。4. 交互性；用户可通过终 端与系统进 行人机对话 。简述时间 片轮转调 度算法的基本思想。 答：时间片轮转调度算的基本思想：时间片轮转法通常用在分时系统， 它按照先进先出原则轮流地调度就绪队列中的进程。在实现时，它利 用一个定时时钟，使之定时地发出中断。时钟中断处理程序在设置新 的时钟常量后，即转入进程调度程序，选择一个新的进程占用CPU。 时间片长短的确定遵循这样的原则：既要保证系统各个用户进程及时 地得到响应，又不要由于时间片太短而增加调度的开销，降低系统的 效率。6 引起创建进程的事件通常有哪些？简述进程的创建过程。 答：引起

9、创建进程的事件：用户登录、作业调 度、提供服务、应用请 求。进程的创建过程：申请空白PCB。为新进程分配资源。初始 化进程控制块。将新进程插入就绪队 列。 解释静态重定位与动态重定位。 答：静态重定位是指在装入一个作业时，把作业中 的指令地址和数据地址全部转换成绝对地址。转 换工作是在作业开始前集中完成的，在作业执行 过程中无需再进行地址转换。动态重定位是指在 装入一个作业时，不进行地址转换，而是直接把 作业装入分配的内存区域中。在作业执行过程中 ，每当执行一条指令时，都由硬件的地址变换机 构进行逻辑地址到物理地址的转换，这种方式的 地址转换是在作业执行时动态完成的。 8 系统调用的执行过程大

10、体上分成哪三步？ 答：系统调用的执行过程大体上分成以下三步：1. 设置系统调用号和参数；2. 系统调用命令的般 性处理；3. 系统调用命令处理程序做具体处理。五 应应用题题 对一个将页表放在内存中的分页系统：1） 如果 访问内存需要0.2s，有效访问时间为 多少？ 2 ） 如果增加一个快表，且假定在快表中找到页 表项的几率高达90，则有效访问时间 又是多 少（假定查找快表需花的时间为 0）？ 解： （1） 有效访问时间为访问时间为 ：20.2=0.4s（2） 有效访问时间为访问时间为 ：0.90.2+（10.9） 20.2=0.22s 有一个仓库，可以存放A和B两种产品，但要求：（1） 每次只

11、能存入一种产品（A或B）；（2）-NA产品数量 B产品数量M。其中，N和M是正整数。试用同步算 法描述产品A与产品B的入库过程。 解：设置信号量sa表示当前允许A产品比B产品多入库的数 量，信号量sb表示当前允许B产品比A产品多入库的数量 。 semaphore mutex=1，sa=M- 1， sb=N-1; process puta() while(1) 取一个产品；wait(sa);wait(mutex);将产品入库；signal(mutex);signal(sb); process putb() while(1) 取一个产品；wait(sb);wait(mutex);将产品入库；sig

12、nal(mutex);signal(sa); main() cobeginputa();putb(); 3 设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4， A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻 系统状态如表1所示。系统采用银行家算法实施死锁避免策略。1）T0时刻是否为安全状态？若是，请给出安全序列。 2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配 ？ 3）在2）的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？ 4）在3）的基础上P0发出资源请求Request（0，2，0

13、），是否能够实施资源分配? 解：1）利用银行家算法对T0时刻的资源分配情况进行分析，可得此时刻的安全性分 析情况可知，在T0时刻存在着一个安全序列P1、P3、P4、P2、P0，故系统是安全 的。 2) P1请请求资资源Request（1，0，2），系统统按银银行家算法进进行检查检查 ：Request（1，0，2）Need（1，2，2） Request（1，0，2）Available（3，3，2） 系统试统试 探分配，修改相应应的向量后，利用安全性算法检查检查 此时时系 统统是否安全，可以找到一个安全序列P1、P3、P4、P0、P2。因此 ，系统统是安全的，可以立即把P1所申请请的资资源分配给给

14、它。 3) P4发发出资资源请请求Request（3，0，0），系统统按照银银行家算法进进 行检查检查 ：Request（3，3，0）Need（4，3，1）Request（3，3，0） Available（2，3，0），所以让让P4等待 。 4) P0发发出资资源请请求Request（0，2，0），系统统按照银银行家算法进进 行检查检查 ：Request（0，2，0）Need（7，4，3）Request（0，2，0）Available（2，3，0） 系统试统试 探分配，修改相应应的向量后，进进行安全性检查检查 ，可用资资源 Available（2，1，0）已不能满满足任何进进程的需要，故系统进

15、统进 入 不安全状态态，此时时系统统不分配资资源。4 一条河上架设了由若干个桥墩组成的一座桥。若一个桥墩只能站一个人，过河的人 只能沿着桥向前走而不能向后退。过河时，只要对岸无人过，就可以过。但不允 许河对岸的两个人同时过 ，以防止出现死锁。请给 出两个方向的人顺利过河的同 步算法。 解：信号量s实现两个方向的互斥，scount实现同方向N个桥墩最多能同时过N个人的控 制，scount1、scount2是修改计数器count1和count2的互斥信号量。Semaphore s, scount1, scount2, scount; int count1, count2; s=1; scount1=1; scount2=1; scount