山东科技大学期末考试真题+解析

题目	题型
在某请求式分页（Demand-paging）系统中，假设有下面的页面引用序列： 1，2，3，4，5，3，4，1，6，7，8，7，1，5，7 同时有4个可用帧，所有的帧初始时为空，第一个页调入都会引发一次页错误。针对 FIFO置换算法和LRU置换算法，分别给出每种算法对于上述引用串序列的执行过程示意图，并分别计算产生页错误的次数。	问答
设下列进程在下表所示的时间到达。每个进程将运行下列时间。采用非抢占式调度（nonpreemptive scheduling）。	问答
某公司有两种零件A和B，最大数量各为N个。该公司将一个A和一个B组装成一个新的产品销售，每次各取一个。有另外两个公司分别不断供应A，B（每次1个）。为保证正常生产，当某种零件的数量比另一种的数量超过M（M<N）个时，暂停对数量大的零件进货，补充数量少的的零件。请采用信号量机制，用wait、signal操作描述上述问题中的同步和互斥关系。（要求：用类C语言描述，给出信号量的定义、初始化，并加必要的注释）	问答
Assume that we have a demand-paged memory.	问答
以下选项不属于临界资源的是（）。	单选
进程的执行过程表现为CPU区间（CPU Burst）和I/O区间（I/O Burst）的交替过程,进程执行过程的最后应该是（）。	单选
操作系统中采用缓冲(buffering)技术，能够减少对CPU的( )的次数，从而提高资源的利用率。	单选
以下不属于上下文切换内容的是（）。 , the process state, and memory-management information， <td val	单选
存根（Stub）与以下哪种技术有关	单选
外部碎片( External Fragmentation )最严重的存储管理方式是（）	单选
当一个进程发生以下哪种状态转换时引起的CPU调度属于剥夺式调度（Preemptive Scheduling）?	单选
以下选项中不属于分派程序（Dispatcher）的任务的是（）	单选
在分段管理(segmentation)中( )	单选
若wait、signal操作的信号量S值初值为3，当前值为-1，则表示有( )等待进程。	单选
分页式存储管理中，地址转换工作是由（）完成的	单选
位向量（bit vector ）的用处为( )	单选
为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。	单选
若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调度执行时间上占用（）个时间片：	单选
分区分配（ partition allocation ）内存管理方式的主要保护措施是	单选
提高资源利用率是操作系统的目标之一。请列举操作系统中至少三种提高资源利用率的措施（或方法）。	问答

题目

题型

在某请求式分页（Demand-paging）系统中，假设有下面的页面引用序列： 1，2，3，4，5，3，4，1，6，7，8，7，1，5，7 同时有4个可用帧，所有的帧初始时为空，第一个页调入都会引发一次页错误。针对 FIFO置换算法和LRU置换算法，分别给出每种算法对于上述引用串序列的执行过程示意图，并分别计算产生页错误的次数。

问答

设下列进程在下表所示的时间到达。每个进程将运行下列时间。采用非抢占式调度（nonpreemptive scheduling）。

问答

某公司有两种零件A和B，最大数量各为N个。该公司将一个A和一个B组装成一个新的产品销售，每次各取一个。有另外两个公司分别不断供应A，B（每次1个）。为保证正常生产，当某种零件的数量比另一种的数量超过M（M<N）个时，暂停对数量大的零件进货，补充数量少的的零件。请采用信号量机制，用wait、signal操作描述上述问题中的同步和互斥关系。（要求：用类C语言描述，给出信号量的定义、初始化，并加必要的注释）

问答

Assume that we have a demand-paged memory.

问答

以下选项不属于临界资源的是（）。

单选