广义计算理论及其应用.pptVIP

绪论与用户界面 1操作系统的定义是什么？ 2Spooling技术能将独占设备改造成可以共享的虚拟设备。（ ） 进程管理 3PCB（） A常驻内存 B部分常驻内存 C不驻内存 D A或者B 4处于（ ）状态的进程已经得到了除CPU以外的其它资源，只要由调度得到处理机就可以投入运行。 5正在运行的进程在信号量S上操作P操作之后，当S0，进程将进入信号 量的（ ? ）。 A.等待队列 B.提交队列 C.后备队列 D.就绪队列 6.在下列叙述中，错误的一条是（ ? ）。 A.进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志 B.进程的互斥合同步都能用P/V原语实现 C.用户程序中执行系统调用命令时，处理机的状态字将发生改变 D.设备独立性是指用户在编程时，程序中所使用的设备与实际设备无关 7.某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为（ ? ）个。 A.1 B.2 C.3 D.4 8．在非剥夺调度方式下，运行进程执行V原语后，其状态（? ）。 A.不变 B.要变 C.可能要变 D.可能不变 9.可以被多个进程在任一时刻共享的代码必须是（? ）。 A.不能自身修改的代码 B.顺序代码 C.无转移指令的代码 D.汇编语言编制的代码 10.当对信号量进行V原语操作之后（? ）。 A.当S0，进程继续执行 B.当S0，要唤醒一个就绪进程 C.当S=0，要唤醒一个等待进程 D.当S=0，要唤醒一个就绪进程 死锁 设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子。但是，桌子上总共只有5支叉子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起叉子就餐。 只有拿到两支叉子时，哲学家才能吃饭。 11．两个进程争夺同一个资源（? ）。 A.一定死锁 B.不一定死锁 C.不死锁 D.以上说法都不对 　 12.如果发现系统有（ ? ）的进程队列就说明系统有可能发生死锁了。 A.互斥 B.可剥夺 C.循环等待 D.同步 13.预先静态分配算法是通过破坏（ ? ）条件，来达到预防死锁的目的。 A.互斥使用资源/循环使用资源 B.非抢占式分配/互斥使用资源 C.占有且等待资源/循环等待资源 D.循环等待资源/互斥使用资源 14. 设系统中有N（N2）个进程，则系统中最不可能的是有（ ?）个进程处于死锁状态。 A.0 B.1 C.2 D.M（2M=N） 资源分配图的化简 课堂练习：请化简下图 资源分配图的化简 课堂练习：请化简下图 线程 15.通过线程调度可获得的资源有 (?? )?? A.内存?? B.处理机?? C.外设 16若系统中只有用户级线程，则处理机的调度单位是： A 线程 B 进程 C 程序 D 作业 17下面的叙述正确的是 A 引入线程后，处理机仅在线程间切换 B 引入线程后，处理机仍在线程间切换 C 线程的切换，不会引起进程的切换 D 线程的切换，可能引起进程的切换 18.Windows NT是采用 微内核 结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是**** 的单位，后者的功能由 ** 完成。 19.通常，线程的定义是 进程中执行运算的最小单位 。在现代操作系统中，资源的分配单位是** ，而处理机的调度单位是 ** ，一个进程可以有 **个 线程。 存储管理 20．虚拟存储器是（? ）。 A.可提高计算机运算速度的设备 B.容量扩大了的主存实际空间 C.通过SPOOLING技术实现的 D.可以容纳和超过主存容量的多个作业同时运行的一个地址空间 21动态重定位技术依赖于（? ）。 A.重定位装入程序 B.重定位寄存器 C.地址机构 D.目标程序 　 22.虚拟存储器的最大容量（? ）。 A.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定 23.分区管理中采用“最佳适应”分配算法时，宜把空闲区按（ ? ）次序登记在空闲区表中。 A.长度递增 B.长度递减 C.地址递增 D.地址递减 24在固定分区分配中，每个分区的大小是（ ?） A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定 ? 25．实现虚拟存储器的目的是（? ）。 A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量 26.首次适应算法的空闲区是（ ? ）。 A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D.寻找从最大空闲区开始 27.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（? ）。 A.重定位 B.物理化 C.逻辑化 D.加载 期中 28页式存储管理系统中，某页表