程序不能并发执行，为使多个程序并发执行，引入进程

操作系统试题 一. 判断题 ：要求对的打上√，错的打上×。  1.  操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装 操作系统。                                                                ( 1 ) 2.  虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量， 而物理内存的容量并未增加。                                                ( 2 ) 3.  进程获得处理机而运行是通过申请而得到的。                                  ( 3 ) 4. 用户程序有时也可以在核心态下运行。                                         ( 4 ) 5. 打印机是一类典型的块设备。                                                 ( 5 )    6. 文件目录必须常驻内存。                                                     ( 6 )  7. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。                 ( 7 )  8. 系统处于不安全状态不一定是死锁状态。                                       ( 8 ) 9. 进程状态的转换是由操作系统完成的, 对用户是透明的。                          ( 9 ) 10. 设置中断屏蔽指令可以在目态下执行。                                         ( 10 ) 二. 单项选择题    1、操作系统是一组（ ）。 A.文件管理程序                 B.中断处理程序   C.资源管理程序                 D.设备管理程序 2、批处理操作系统的特点不包括( )。 A. 有利于代码共享，减少主、辅存信息交换量　　 B. 提高实时响应速度 A、提高了系统资源的利用率         B、用户可以直接干预作业的运行，具有交互性 C、提高了单位时间内的处理能力     D、提高了系统的吞吐率 3、以下（    ）项功能不是操作系统具备的主要功能。 A．内存管理                          B．中断处理  C．文档编辑                          D．CPU调度

4、批处理系统的主要缺点是（ ）。 A.CPU的利用率不高               B.失去了交互性 C.不具备并行性                   D.以上都不是 5、进程和程序的本质区别是（ ）。 A.存储在内存和外存     B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源  D.动态和静态特征 6、实时操作系统追求的目标是（ ）。 A.高吞吐率                         B.充分利用内存   C. 快速响应                        D. 减少系统开销 7、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ ）。 A. 运行进程修改程序状态字           B. 中断屏蔽　　 C. 系统调用                         D. 进程调度程序　　 8、访管指令的作用是（     ）。 　　    A、嵌套调用                    B、用户使用的命令 C、用户态转换为核心态        D、保证运行在不同状态 9、进程间的同步与互斥，分别表示了各进程间的（ ）。 　　A.相互独立与相互制约            B. 动态性与独立性 　　C.不同状态                      D. 协调与竞争 10、不属于I/O控制方式的是（     ） A、复盖方式             B、DMA方式 C、程序查询方式            D、中断驱动方式 11、在单处理机系统中，处于运行状态的进程（ ）。 　　A.只有一个                 B. 可以有多个 　　C.不能被挂起               D. 必须在执行完后才能被撤下 12、已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。 A.存储器                  B. 打印机     C. CPU                    D. 磁盘空间 13、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）。 　　A.初始化程序     B. 原语       C.子程序      D. 控制模块

14、在一段时间内，只允许一个进程访问的资源称为（ ）。 A. 共享资源       B. 临界区       C. 临界资源       D. 共享区 15、作业在系统中存在与否的唯一标志是（ ）。 A.源程序       B.作业说明书        C.作业控制块      D.目的程序 16、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。 A.输入输出中断           B. 时钟中断 C.越界中断               D. 缺页中断 17、文件代表了计算机系统中的（ ）。 A.硬件         B.软件        C.软件资源         D.硬件资源 18、下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ ）。 A.连续文件     B. 串连文件   C. 索引文件        D.数据库文件 19、在操作系统中，用户在使用I/O设备时，通常采用（ ）。 A.物理设备名              B.逻辑设备名 C.虚拟设备名              D.设备牌号 20、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ ）。 A.进程        B.程序            C.作业            D.系统调用 三．填空题  1、计算机中CPU的工作分为系统态和用户态两种。系统态运行_           __程序，用户 态运行_             ___程序。 2、进程至少有三种基本状态：_       __、__          _和___            。 3、每执行一次P操作，信号量的数值S减1。若S＞0，则该进程_           __；若S<0，则 该进程_           ___。 4、常用的内存管理方法有_            _ 、             __ 、_        _ 和_          _。 5、死锁产生的四个必要条件是          __、_          __、_              __ 和_                     _四种。 6、缓冲区的设置可分为_              __、_            __和_             __。 7、UNIX系统是              __操作系统，DOS系统是_              ___操作系统。     四、计算题要求：写出主要计算过程。  1、一个由3个页面（页号为0、1、2），每页有2048个字节组成的程序，假定在某时 刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下： 逻辑页号 主存页号        0        4        1        7        2        1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 （1） 1200             （2）5000 2、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下： 作业 　　作业到达时间（时） 　　开始处理时间（时） 　　处理完成时间（时） JOB1 　　　   15 　　　　　　         18 　　　　　　    　22 JOB2 　　     18 　　　　　　         21 　　　　　　　    23 JOB3 　 　    17 　　　　　　         19 　　　 　　　　   21 试计算： （1）各个作业的周转时间。 （2）所有作业的平均周转时间。    五、写出下列操作的Linux系统键盘命令。      1、新建目录mydir      2、改变目录到当前目录下的mydir目录 六、应用题 如右图，使用信号量和PV操作实现P1~P6这6个进程的同步。