| 显示联大系统河南理工大学-计算机科学与技术_操作系统所有答案 |
|
[综合题,7.6分] 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
|
答案是：能
|
|
[综合题,6.6分] 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；
|
答案是：876|360
|
|
[综合题,6.6分] 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，
|
答案是：50%|60%
|
|
[综合题,6.6分] （1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？ （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位
|
答案是：4G|6357
|
|
[综合题,6.6分] 假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？ （2）画出文件ABC在盘上的结构。
|
答案是：成组|5|6|250
|
|
[综合题,6.6分] 用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;cobegin PROCES Reader i ( i=1
|
答案是：互斥|S5
|
|
[综合题,6.6分] 设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时 2
|
答案是：2|1|30|18
|
|
[综合题,6.6分] 请计算磁盘空间位示图的有关问题。（1）某磁盘空间的位示图如下：位号01234567891011121314150字11111111111111111字11111111111111112字1110111111111111
|
答案是：35|55|8K|25
|
|
[综合题,6.6分] 某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为？(2)采
|
答案是：50%|83%
|
|
[综合题,6.6分] 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LR
|
答案是：6|10
|
|
[综合题,6.6分] 当前某系统有某同类互斥资源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
|
答案是：等待|运行|等待|8
|
|
[综合题,6.6分] 假设磁带的记录密度为1600bpi(字符/英寸)，每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题： （1）. 不采用成组操作时，磁带空间的利用率是多少？ （2）. 采用块因子为6组成组操作时，磁
|
答案是：20%|60%|17
|
|
[综合题,6.6分] 若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）. 能否先满足进程P2的要求，为什么？ (2 ) . 如
|
答案是：不能|死锁|P3分配1个资源|满足P1|P2
|
|
[综合题,6.6分] 假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0
|
答案是：柱面号|57|磁道号|4|扇区号|0|5046
|
|
[综合题,6.6分] 有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间(分钟)优先级开始运行时间(相对)结束运行时间(相对)等待时间(分钟)Pl86 P2
|
答案是：2|2.3|1.1|0.8
|
|
[填空题,7.6分] 如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于___________。
|
答案是：死琐状态
|
|
[填空题,7.6分] 当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________就会引起死锁。
|
答案是：管理或分配不当
|
|
[填空题,7.6分] 死锁的形成，除了与资源的分配策略有关外，也与并发进程的( )有关。
|
答案是：调度策略
|
|
[填空题,7.6分] 死锁的四个必要条件是互斥使用资源，占有等待资源，__ 和循环等待资源。
|
答案是：不可抢夺资源
|
|
[填空题,7.6分] 在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__策略进行分配。
|
答案是：静态分配
|
|
[填空题,7.6分] 解决死锁问题可以采用的方式中，采用__策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
|
答案是：死锁的避免
|
|
[填空题,7.6分] 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__________算法和可抢占的最高优先数算法。
|
答案是：时间片轮转
|
|
[填空题,7.6分] 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__________个该类资源，则系统是安全的。
|
答案是：2
|
|
[填空题,7.6分] 可以证明，m个同类资源被n个进程共享时，只要不等式 成立，则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。
|
答案是：n(x-1)+1≤m
|
|
[填空题,8.8分] 死锁的四个必要条件是（ ）,（ ）,不可抢夺资源和循环等待资源.
|
答案是：互斥使用资源 占用并等待资源
|
|
[简答题,7.6分] 什么是死锁？产生死锁的四个必要条件是什么
|
答案是：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。
|
|
[简答题,7.6分] 试说明资源的静态分配策略能防止死锁的原因。
|
答案是：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行.这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一"占有并等待条件",从而防止死锁的发生。
|
|
[简答题,7.6分] 简述死锁的防止与死锁的避免的区别.
|
答案是：死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生.而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁.
|
|
[填空题,7.1分] 中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为___________。
|
答案是：中断优先级
|
|
[填空题,7.1分] 进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须（ ），直到消息到达才被唤醒。
|
答案是：等待
|
|
[填空题,7.1分] 特权指令只能在______ 态下执行，若在目或用户态下执行则被认为是非法指令。
|
答案是：管或系统
|
|
[填空题,7.1分] 不可中断的过程称为__。
|
答案是：原语
|
|
[填空题,7.1分] 当多个线程协作完成一项任务时，线程间必须通过______来实现协作工作。
|
答案是：PV操作
|
|
[填空题,7.1分] 中断装置发现中断事件后，通过交换___来实现中断响应。
|
答案是：程序状态字
|
|
[填空题,7.1分] 同一进程中的各线程共享________所占用的资源。
|
答案是：进程
|
|
[填空题,7.1分] 操作系统中，进程通信有信件、________几种方式。
|
答案是：通信原语
|
|
[填空题,7.1分] 进程间相互合作的关系是( )关系,而对资源争用的关系是( )关系.若干进程使用同一临界资源时必须互斥执行.
|
答案是：同步 互斥
|
|
[填空题,7.7分] 对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于0时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的( ),并且该进程放弃处理机,由( )调度合适进程.
|
答案是：末尾 进程调度程序
|
|
[填空题,7.1分] 进程通常,线程的定义是是进程中执行运算的最小单位/执行处理机调度的基本单位.在现代操作系统中,资源的分配单位是( ),而( )的调度单位是线程
|
答案是：进程 处理机
|
|
[简答题,7.1分] 系统调用的执行过程分可分为哪几步？
|
答案是：系统调用的执行过程分成以下几步：(1)设置系统调用号和参数；(2)系统调用命令的一般性处理；(3)系统调用命令处理程序做具体处理。
|
|
[简答题,7.1分] 请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？
|
答案是：如果将生产者执行的两个P操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行P(mutex)操作，于是它获得了对缓冲区的存取控制权。然后，当它执行P(mutex)操作时，由于没有空缓冲区它被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行V(mutex)操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生产者和消费者的互相死等的局面。
|
|
[简答题,7.1分] 进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么?
|
答案是：可抢占式会引起系统的开销更大.可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大.
|
|
[填空题,6.2分] 操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了___________，二是为了防止用户误用外围设备而影响___________。
|
答案是：减轻用户负担 系统的可靠性
|
|
[填空题,6.2分] 通道把通道程序执行情况记录在通道状态字中；通道完成一次输入输出操作后，以__方式请求中央处理器进行干预。
|
答案是：中断
|
|
[填空题,6.2分] 光盘的信息传送速度比硬盘______，容量比软盘大。
|
答案是：慢
|
|
[填空题,6.2分] 通道程序是由______组成的；启动通道工作前，必须把通道程序首地址存放到通道地址字中。
|
答案是：通道命令
|
|
[填空题,6.2分] 磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由移臂调度 和__组成。
|
答案是：旋转调度
|
|
[填空题,6.2分] 设备I/O方式有如下三种：询问、中断、____。
|
答案是：通道
|
|
[填空题,6.2分] 对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称____时间，而指定扇区旋转到磁头位置的时间称延迟时间。
|
答案是：寻找
|
|
[填空题,6.2分] 磁盘驱动调度由 和 两部分组成。
|
答案是：移臂调度 旋转调度
|
|
[填空题,6.2分] 移臂调度的目的是尽可能地减少输入/输出操作中的 。
|
答案是：寻找时间
|
|
[填空题,6.2分] 从设备的资源属性分类，可以分为 和共享设备。
|
答案是：独占设备
|
|
[填空题,7分] 采用通道这种I/O结构的最大优点是可以实现（ ）和（ ）并行工作。
|
答案是：CPU 外设
|
|
[填空题,6.2分] 实现SPOOL系统时必须在磁盘上辟出称为（ ）和（ )的专门区域,以存放作业信息和作业执行结果.
|
答案是：输入井 输出井
|
|
[填空题,6.2分] 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的（ ）号.由用户在程序中定义的设备编号称为设备的（ ）号
|
答案是：绝对 相对
|
|
[简答题,6.2分] 什么是快表？它在地址转换中起什么作用？
|
答案是：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。
|
|
[简答题,6.2分] 什么是设备独立性?它是如何实现的？
|
答案是：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。
|
|
[简答题,6.2分] 启动磁盘执行一次输入/输出操作花费的时间由哪几部分组成？
|
答案是：启动磁盘执行一次输入/输出操作时，先把移动臂移动到指定的柱面，再等待指定的扇区旋转到磁头位置，然后让指定的磁头进行读/写，完成信息传送。因此，执行一次输入/输出操作花费的时间有：寻找时间―――磁头在移动臂带动下移动到指定柱面所花的时间；延迟时间―――指定扇区旋转到磁头位置下所需要的时间；传送时间―――由磁头进行读/写完成信息传送的时间。其中传送时间是硬件设计时就已固定了的，而寻找时间和延迟时间是与信息在磁盘上的位置有关。
|
|
[填空题,7.1分] 能实现文件长度可变的磁盘文件物理结构是___________和___________。
|
答案是：链接结构(或索引结构) 索引结构(或链接结构)
|
|
[填空题,7.1分] 在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的( )和空闲块数。
|
答案是：块号
|
|
目前为：
1/5
页
首页 上页 下页 尾页
|
