| 显示联大系统河南理工大学-计算机科学与技术-操作系统所有答案 |
|
当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________就会引起死锁。
|
答案是：
管理或分配不当
|
|
死锁的形成，除了与资源的分配策略有关外，也与并发进程的( )有关。
|
答案是：
调度策略
|
|
死锁的四个必要条件是互斥使用资源，占有等待资源，__ 和循环等待资源。
|
答案是：不可抢夺资源
|
|
在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__策略进行分配。
|
答案是：
静态分配
|
|
解决死锁问题可以采用的方式中，采用__策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
|
答案是：
死锁的避免
|
|
对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__________算法和可抢占的最高优先数算法。
|
答案是：时间片轮转
|
|
系统有某类资源5个，供3个进程共享，如果每个进程最多申请__________个该类资源，则系统是安全的。
|
答案是：
2
|
|
可以证明，m个同类资源被n个进程共享时，只要不等式 成立，则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。
|
答案是：n(x-1)+1≤m
|
|
死锁的四个必要条件是（ ）,（ ）,不可抢夺资源和循环等待资源.
|
答案是：互斥使用资源 占用并等待资源
|
|
什么是死锁？产生死锁的四个必要条件是什么
|
答案是：
死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。
|
|
简述死锁的防止与死锁的避免的区别.
|
答案是：
死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生.而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁.
|
|
某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
|
答案是：能
|
|
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先
|
答案是：
876|360
|
|
在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请
|
答案是：
50%|60%
|
|
（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？ （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始
|
答案是：4G|6357
|
|
假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？ （2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用
|
答案是：成组|5|6|250
|
|
用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;cobegin PROCES Reader i ( i=1,2…) b
|
答案是：
互斥|S5
|
|
设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时 210∶121小时
|
答案是：
2|1|30|18
|
|
请计算磁盘空间位示图的有关问题。（1）某磁盘空间的位示图如下：位号01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字111111101
|
答案是：
35|55|8K|25
|
|
某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为？(2)采用记录成组操作且块因子
|
答案是：
50%|83%
|
|
设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各
|
答案是：
6|10
|
|
当前某系统有某同类互斥资源10个，进程P、Q、R所需资源总数分别是8，4，9，它们向系统申请资源的次序和数量如下表所示： 次序 进程 申请量 1 R 2 2 P 4 3 Q 2 4 P 2 5 R 1 6 Q 2 7 R 3 8 P 2 9
|
答案是：等待|运行|等待|8
|
|
假设磁带的记录密度为1600bpi(字符/英寸)，每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题： （1）. 不采用成组操作时，磁带空间的利用率是多少？ （2）. 采用块因子为6组成组操作时，磁带空间的利用率为多少？
|
答案是：
20%|60%|17
|
|
若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）. 能否先满足进程P2的要求，为什么？ (2 ) . 如何为三个进程分配资源比
|
答案是：不能|死锁|P3分配1个资源|满足P1|P2
|
|
假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0”开始，逻辑记录的编号
|
答案是：柱面号|57|磁道号|4|扇区号|0|5046
|
|
有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间(分钟)优先级开始运行时间(相对)结束运行时间(相对)等待时间(分钟)Pl86 P211 P373
|
答案是：
2|2.3|1.1|0.8
|
|
为减少处理器的空闲时间，提高它的利用率，可采用___________技术。
|
答案是：多道程序设计
|
|
当一个进程独占处理器顺序执行时，具有两个特性：（ ）和可再现性。
|
答案是：
封闭性
|
|
进程调度的职责是按给定的进程调度算法从______ 中选择一个进程，让它占用处理器。
|
答案是：就绪队列
|
|
为了保证操作的正确性，中央处理器设置有两种工作状态：管态和__。
|
答案是：目态
|
|
当一个进程能被选中占用处理器时，就从就绪态成为______态。
|
答案是：运行
|
|
当一个进程独占处理器顺序执行时，具有两个特性：封闭性、（ ）。
|
答案是：可再现性
|
|
进程的三个最基本状态是_____、执行、等待。
|
答案是：准备
|
|
常用的进程调度算法有_______、优先数法、轮转法。
|
答案是：先来先服务
|
|
某带有50个终端用户的计算机系统采用时间片轮转调度算法进行进程调度，若规定每个用户的时间片相同，并忽略调度时间，对用户的请求需花费100毫秒可给出应答，则终端响应时间为_____毫秒。
|
答案是：2
|
|
在多道程序系统中，为了能区别不同的进程和记录每个进程的执行情况，对每个进程要设置一个 。
|
答案是：进程控制块
|
|
操作系统中，进程可以分为______进程和______进程两类。
|
答案是：系统，用户
|
|
在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，______的作业将得到优先调度；当各个作业要求运行的时间相同时，______的作业得到优先调度。
|
答案是：
计算时间短 等待时间长
|
|
主存储器与外围设备之间的信息传送操作称为______。
|
答案是：
输入输出操作
|
|
多数计算机系统将处理器的工作状态划分为（ ）和目态.后者一般指用户程序运行时的状态,又称为普通态或（ ）态.
|
答案是：管态 用户
|
|
UNIX的shell有两层含义，一是指由shell命令组成的______语言；二是______程序。
|
答案是：
Shell命令 指该命令的解释
|
|
当一个进程独占处理器顺序执行时，具有两个特性：______性和可再现性。
|
答案是：
封闭
|
|
在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是（ ）个,最少是（ ）个.
|
答案是：
n-1 0
|
|
把并发进程中与共享变量有关的程序段称为_______。
|
答案是：
临界区
|
|
操作系统中，进程调度通常有先来先服务调度算法、________、时间片轮转调度算法和分级调度算法等调度算法。
|
答案是：
优先数调度算法
|
|
处理机调度可分为三级,它们是高级调度,( )和低级调度;在一般操作系统中,必须具备的调度是( ).
|
答案是：
中级调度 进程调度
|
|
进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。
|
答案是：
两者的主要区别有：（1） 进程是动态，程序是静态的；（2） 进程是独立运行的单位，程序不能作为运行单位；（3） 各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。
|
|
什么是临界区 进程进入临界区的调度原则是什么？
|
答案是：
:在每个进程中访问临界资源的那段程序叫临界区.进程进入临界区的调度原则是:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入.②任何时候,处于临界区内的进程不可多于一个.如已有进程进入自己的临界区,则 其它所有试图进入临界区的进程必须等待.③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区.④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现"忙等"现象.
|
|
时间片轮转调度算法中，时间片值的选取对系统有什么影响？
|
答案是：时间片值的大小关系到计算机系统的效率和用户的满意度，所以，时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统快速应答则时间片小一些，这样使轮转一遍的总时间减少而可对进程尽快应答。如果进程数少，则时间片可以大一些，这样可减少进程调度的次数，提高系统效率。对每个进程可规定相同的时间片，但有的系统对不同的进程规定不同的时间片，例如，对很少使用外围设备儿需要运算时间长的进程，给一个大一些的时间片，以达到减少调度次数加快进程执行速度的目的。但应注意到，时间片值过大时该算法退化为先来先服务；时间片值过小，加重系统开销。
|
|
在分级调度算法中，为什么对不同就绪队列中的进程规定使用不同长度的时间片？
|
答案是：有以下几个原因：（1）、运行时间短的进程只需要经过前面几级队列就能得到结果，且它们被优先调度，有利于提高系统的吞吐率；（2）对运行时间长的进程在进入了低级就绪队列后可以得到较长的时间片，以减少调度次数来保证系统效率；（3）对经常使用外围设备的进程来说，每次等到外围设备传输结束后总是链入第一级就绪队列，它们会被优先调度，有利于处理器与外围设备以及外围设备之间的并行工作，从而提高系统资源的使用效率。因此，在分级调度算法中，对不同就绪队列中的进程规定使用不同长度的时间片。
|
|
在批处理兼分时的系统中，往往由分时系统控制的作业称为______作业，而由批处理系统控制的作业称为______作业。
|
答案是：前台，后台
|
|
网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的 _________及网络中各种资源的___________。
|
答案是：
通信 共享
|
|
操作系统为用户提供两种类型的使用接口，它们是______接口和______接口。
|
答案是：
操作员（或用户），程序员（或程序）
|
|
操作系统为用户提供两种类型的使用接口，它们是操作员接口和（ ）。
|
答案是：程序员接口
|
|
批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据（ ）的要求自动控制作业的执行。
|
答案是：作业控制说明书
|
|
传统操作系统提供编程人员的接口称为___。
|
答案是：系统调用
|
|
分时操作系统中，每个用户都感到好像各自有一台_____的、与自己交互的计算机。
|
答案是：
独占
|
|
采用多道程序设计技术后可有效地提高系统中资源的 ，增加单位时间的算题量，从而提高了系统的 。
|
答案是：
利用率 吞吐量
|
|
一个能被多个用户同时调用的程序称为 程序。
|
答案是：可再入
|
|
网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的通信及网络中各种资源的______ 。
|
答案是：
共享
|
|
目前为：
2/5
页
首页 上页 下页 尾页
|
