郑州科技大学操作系统

出自:郑州科技大学操作系统

动态分区分配的首次适应算法要求空闲分区按（）的顺序链接成一个空闲分区链。

操作系统的五大功能是：（）、（）、（）、（）、（）

操作系统的基本特征是（）、（）、（）、（）

计算机系统中配置操作系统的目的是（）和方便用户使用。

进程的基本状态有（）、（）、（）

引入了线程的操作系统中，资源分配的基本单位是（），（）是CPU分配的基本单位

信号量的物理意义是当信号量值大于0时表示（），当信号量值小于0时，其绝对值为（）。

在操作系统中引入线程概念的主要目的是（）。

临界资源的概念是（），而临界区是指（）。

作业从进程进入系统到最后完成，可能要经历三级调度：（）、（）、（）。

产生死锁的四个必要条件分别是（）、（）、（）、()。

什么是批处理系统？引入批处理系统的目的是什么？

试比较进程调度与作业调度的不同点。

在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P(S)、V(S)的物理意义又是什么？

什么是死锁？简述死锁产生的原因及必要条件。

操作系统是用户与计算机之间的接口。（）
A.正确
B.错误

操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。（）
A.正确
B.错误

简单地说，进程是程序的执行过程，因而，进程和程序是一一对应的。（）
A.正确
B.错误

在多道程序环境下，任意两个进程都是可以并发执行的。（）
A.正确
B.错误

临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。（）
A.正确
B.错误

进程A和进程B都要使用系统中的同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。（）
A.正确
B.错误

利用信号量的P,V操作，进程之间可以交换大量信息。（）
A.正确
B.错误

在单CPU系统中，任何时刻真正在运行的作业至多只能有一个（）
A.正确
B.错误

作业的周转时间和平均周转时间与选用的调度算法有关。（）
A.正确
B.错误

资源预先分配策略可以实现死锁的预防。（）
A.正确
B.错误

考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3，5时，试问LRU、FIFO这两种置换算法的缺页次数各是多少？

假定系统中有五个进程{P0，P1，P2，P3，P4}和三类资源{A，B，C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示：请问当前系统是否处于安全状态？若不处于安全状态请说明原因，若处于安全状态请给出安全序列。若P1发出请求向量Request（1，0，2），系统能否将资源分配给P1，请说明原因。

有一对夫妻在某银行申请了一个共同的账号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为1000元（约定可透支）。自动存取款机中为银行卡设置了如下两个进程：int amount=0; main() { Cobegin { SAVE() { int k; k=amount; k=k+1000; amount=k; } TAKE() { int t; t=amount; t=t-1000; amount=t; … } } Coend } 回答下列问题：（1）上述进程执行时会产生怎样的错误？为什么？（2）为保证系统的安全，可采用P、V操作来管理。请完善上述程序，以确保系统的安全。

假设一个磁盘驱动器有5000个柱面，从0～4999，当前处理的请求在磁道143上，上一个完成的请求在磁道125上，按FIFO顺序排列的未处理的请求队列如下：86，1470，913，1774，948，1509，1022，1750，130。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1）先来先服务（FCFS）算法；2）最短寻道时间优先（SSTF）算法；3）扫描（SCAN）算法。
您的答案:

在生产者—消费者问题中，能否将生产者进程wait（empty）和wait（mutex）语句互换，为什么？
您的答案:

在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数为3时,试计算采用下述页面淘汰算法时的缺页率。（1）先进先出淘汰算法（2）最近最久未使用淘汰算法

在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），且已知该作业的页面映象表如下：试求出有效逻辑地址4865 所对应的物理地址。

有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁？

一个树型结构的文件系统如图所示，该图中的框表示目录，圆表示文件。（1）可否进行下列操作：a．在目录D中建立一个文件，取名为A。b．将目录C改名为A。（2）若E和G分别为两个用户的目录：a．用户E与共享文件Q,应有什么条件，如何操作？b．在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？

有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运行时间分别为10、6、2、4、8（单位为分钟），优先级分别为3、5、2、1、4，其中5为最高优先级。假设它们都是纯计算型作业，系统开销时间忽略不计。若系统采用非剥夺方式使用CPU，对于以下调度算法，计算平均周转时间：(1)优先级调度。(2)先来先服务按（A、B、C、D、E顺序）。 (3)短作业优先。

某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50 μs，CPU对一块数据进行分析的时间为50 μs。在双缓冲区结构下，读入并分析完该文件的时间是多少

在一个请求页式存储管理系统中，一个程序的页面走向依次为1，4，3，2，1，5，4，3，2，2，3，5，1，3，5。设分配给该程序的主存物理块分别为3块和4块。分别求出LRU算法和FIFO算法在访问过程中产生的缺页次数和缺页率，分析结果得到什么结论？

若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？

假设一个磁盘驱动器有200个柱面，从0 ~199，当前处理的请求在磁道53号柱面上，上一个完成的请求在磁道125上，请求序列如下：130，42，180，15，108，68，97。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度计算磁盘臂必须移动的磁道数目。1）先来先服务（FCFS）算法；2）最短寻道时间优先（SSTF）算法；3）扫描（SCAN）算法。

首页 <上一页 1 2 3 4 下一页> 尾页