操作系统复习题1.docx

1、操作系统复习题1一、基本概念1 用户使用操作系统提供的操作接口操作计算机，常见的操作接口有：终端命令、图形用户接口、和（ ）。 高级指令 宏命令 汇编语言 作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（ ）。 外中断 I/O中断 程序性中断 访管中断3 在下列操作中，不会引起处理器模式转换的操作是（ ）。 中断 键盘命令 系统调用 程序调用4 （ ）中断事件是正在运行的进程所期待的自愿中断事件。 程序 I/O 时钟 访管5 当用户程序执行访管指令时，系统（ ）。 维持在目态 维持在管态 从管态到目态 从目态到管态注：管态又叫核心态；目态又叫用户态。6 从作业提交到作业完

2、成的时间间隔是（ ）。 响应时间 周转时间 运行时间 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（ ）。 优先数调度 先来先服务 短作业优先 最高响应比优先8 有三个作业J1,J2,J3同时提交，其运行时间分别是a、b、c且ab就绪 运行-等待 等待-就绪 等待-运行4.当作业进入（ ）状态时，已处于进程管理之下。 等待 后备 执行 完成23 当某进程被调度建立一个相应的进程并分配到必要的资源，该进程的状态是（ ）。 等待状态 后备状态 就绪状态 执行状态2.19 在生产者消费者问题中，设置信号量empty以确保生产者进程能向缓冲区存入信息，设置信号量full以确保消费者进

3、程能从缓冲区中取出信息，当生产者进程向缓冲区存入信息后应执行以下的那一种P、V操作（ ）。 P(empty) V(full) P(full) V(empty)24 若某临界资源r的信号量s的初值为3，且有4个进程共享r，则s的取值范围是（ ）。 -3,3 -1,3 0,3 -4,3 25 MS-DOS操作系统的命令处理程序分为常驻、暂驻二部分，其暂驻部分存放在主存中的高地址区域，以便用户区可向该区域扩展，这种存储管理技术称为（ ）。 虚存管理 交换 覆盖 重定位26 在请求分页虚拟存储管理中，为了避免不必要的页面回写，在页表中须设置（ ）。 主存块号 辅存地址 引用位 修改位27 在页面替换算

4、法中，淘汰主存中下次访问离当前访问的页面最远的页面，这种页面替换算法称为（ ）。 OPT算法 FIFO算法 LRU算法 WS算法28 一个目标程序所限定的存储范围称为该程序的（ ）。 名空间 地址空间 物理空间 符号空间29 分段存储管理中，（ ）。 段与段之间必定连续 以段为单位分配，段内连续 段与段之间必定不连续 以段为单位分配，每段等长30 在下列存储管理方式中，不要求连续空间且不要求作业全部装入的管理方式是（ ）。 可变分区存储管理 分页存储管理 分段存储管理 请求分页存储管理31 能够实际增加存储单元的存储扩充方式是（ ）。 覆盖技术 交换技术 物理扩充 虚存技术32 LRU页面替换

5、算法选择（ ）页面作为淘汰页面。 最先进入 访问次数最少 此前最长时间未访问 此后最长时间未访问33 在存储管理中，所谓的虚拟存储技术是指（ ）的技术。 扩充逻辑空间 扩充内存空间 扩充外存空间 扩充存储空间34 采用（ ），目标程序可以不经任何改动而装入内存。 静态重定位 动态重定位 交换技术 覆盖技术35 在下列概念中，与虚存有关的概念是（ ）。 最优适应 覆盖技术 动态可变 抖动36 要求存储分配时地址连续的管理方式是（ ）。 分区存储管理 段式存储管理 分页存储管理 段页式存储管理37 将暂不执行的进程映象移到外存，让出内存空间另作它用的技术是（ ）。 覆盖技术 交换技术 物理扩充 虚

6、存技术38 在下列存储管理方法中，属于连续存储空间管理方法的是（ ）。 分页存储管理 分段存储管理 虚拟存储管理 可变分区存储管理39 为了使大作业可在小的主存空间中运行，可采用的技术是（ ）。 分页存储管理 分段存储管理 请求分页存储管理 可变分区存储管理40 程序的（ ）原理是虚拟存储管理系统的基础。 动态性 虚拟性 局部性 全局性41 CPU启动通道后（ ）。 CPU执行程序来控制设备 通道执行通道程序来控制设备 CPU执行通道程序来控制设备 以上都不对42 一般来说，用户程序是通过使用（ ）向操作系统提出使用外部设备的要求的。 作业申请 系统调用 I/O指令 操作原语43 用户在使用设

7、备时，用的是逻辑设备名，而在操作系统内部，是按（ ）来启动I/O设备的。 设备号 设备名 设备型号 逻辑设备名44 在下列设备中可以进行直接存取的设备是（ ）。 键盘 打印机 磁盘机 显示器45 CPU与通道并行执行，彼此之间的通信与同步是通过（ ）实现的。 操作员 I/O指令 I/O指令与I/O中断 I/O中断46 索引结构文件中的索引表是用来（ ）的。 指示逻辑记录与物理块的对应关系 存放有关的数据结构和文件信息 指示逻辑地址 存放查找关键字47 进程和线程的一个本质区别是（ ）。 进程有地址空间，线程没有地址空间。 进程存储在外存，线程存储在磁盘。 进程存放于一个文件中，现存存放在多个文

8、件中。 进程是拥有资源的基本单位，线程是CPU执行的进本单位。48 在下列系统调用中，将文件目录读入内存的系统调用是（ ）。 建立文件 打开文件 读取文件 写入文件49 在使用文件系统的系统调用进行信息读写时，下列那些功能不是文件系统完成的（ ）。 核实参数的合法性 核实操作权限 确定物理地址 读写磁盘50 文件的物理结构主要有（ ）四类。 索引、直接、顺序、记录 顺序、直接、连接、索引 顺序、连接、索引、记录 顺序、索引、目录、连接51 为了防止死锁某系统采用一次性分配全部资源的方法，这种方法是破坏了产生死锁的那一个必要条件（ ）。 互斥资源 占有等待 循环等待 非剥夺式分配52 在解决死锁

9、的方法中属于死锁防止的策略是（ ）。 死锁检测法 资源分配图化简 银行家算法 资源有序分配法53 迪克斯特拉(Dijkstra)提出的银行家算法是具有代表性的（ ）算法。 死锁预防 死锁避免 死锁检测 死锁解除54 系统中有3个并发进程都需要同类资源4个，则系统不会发生死锁的最少资源数是（ ）。 8 9 10 1155 某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，每个进程申请该类资源的最大量为x(nxm)，当不等式（ ）成立时，系统一定不发生死锁。 nx+1m nxm m(x-1)+1n m-nx+(n-1)0 56 操作系统提供的基本服务有 执行程序、信息存取、通信服务

10、、差错检测和处理 。57 在分时系统中，影响响应时间的主要因素有_主机速度_、_会话终端数_。58 设计实时系统时应特别强调系统的_实时性_和_可靠性_。59 操作系统的主要特征是：_并发性、共享性、不确定性及虚拟性。60 按中断信号来源，可把硬中断分为 内中断（异常）和 外中断 二大类，属于第一类的中断例子有 访管中断、故障、程序异常、终止 ，属于第二类的中断例子有 外设中断 。61 _中断_是激活操作系统的手段。62 用户程序是通过使用_系统调用_产生中断进入系统内核的。63 系统调用与一般过程的主要区别是_系统调用在管态（又叫核心态）下执行_。64 作业的控制方式有 交互 和 批处理 。

11、65 一个用作业说明书组织的批处理作业，其作业体一般由_程序_ 、_数据_和_JCL_组成。66 按作业到达时间的先后进行调度称为_先来先服务调度算法 ，按作业执行时间的长短进行调度称为_短作业优先_调度算法，既考虑到等待时间又考虑到执行时间的调度算法称为_最高响应比优先_调度算法。67 操作系统内核的主要功能是_执行原语、处理中断、进程调度、执行外设基本操作_。68 系统中用以表征进程的数据结构是_ PCB_，表征“作业”的数据结构是_JCB_。69 一次仅允许一个进程使用的资源叫 临界资源 ,访问这种资源的那段程序称为 临界区 。70 进程的基本状态有 就绪 、 等待 、 执行 。 71

12、进程的基本属性有_动态性_、_并发性_、_独立性_和_制约性_。 72 并行性是指两个或多个事件在 同一时刻 发生；并发性是指两个或多个事件在 同一时间间隔 发生。73 处于执行状态的进程被高优先级进程剥夺时，其状态变为_就绪 。74 进程映象由 程序 、 数据 、 PCB 和 栈 组成。75 在时间片调度算法中，如果时间片过大，则该调度算法就会退化为_先来先服务_。76 信号量的物理意义是：信号量大于零表示_可用的资源数_，信号量小于零其绝对值表示_等待该信号量的进程数_。77 有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是_1, -(n-1)_。

13、78 进程间的制约关系可分为两类：_互斥_和_同步_，其中_同步_指合作进程之间具有一定的时序逻辑关系；_互斥_指多个进程竞争使用独占型资源的约束关系。79 原语在执行过程中必须保证 不被分割或不被中断 。80 在现代操作系统中，多个进程可共享同一个程序代码，这种可共享的程序代码称为_可重入代码或纯代码_在执行过程中不能被改变。81 从资源分配的角度看，P操作意味着向系统_申请_资源，V操作意味着系统_释放_资源。82 可变分区存储管理中， 最先适应法(又叫首次满足法)按空闲块起始地址的递增顺序排列空闲区。_最优适用法（又叫最佳满足法）则按空闲块长度的递增顺序排列空闲区。83 为了提高内存的使

14、用效率，将暂不执行的进程映象移到外存，当具备执行条件时再将它调入内存，这种存储管理技术称为 交换 。84 在程序开始装入时先装入部分模块，当程序运行过程中调用另一模块时再从外存调入到同一内存区域，这种存储管理技术称为 覆盖 。85 在页式管理系统中，用户程序中使用的地址称为 逻辑地址 ，实际访问主存时由系统将它转化为 物理地址 。86 分页管理是把内存分为大小相等的区，每个区称为_页帧(或页框)_，而把程序的逻辑空间分为若干_页_，页的大小与页帧的大小 相等 。87 在分页存储管理中，为了加快地址变换速度，页面大小的值常取_2的整数次幂_。88 在请求式分页系统中，被调出的页面又立刻被调入，这

15、种频繁的调页现象称为_抖动_。89 采用可变分区存储管理主存，存储空间存在 外部碎片 ，可用 主存紧凑 方法消除。90 分段管理中，若逻辑地址中的段内地址大于段表中该段的段长，则发生 地址越界中断。91 段页式存储管理中，每道程序都有一个 段 表和若干个 页 表。92 页式管理系统的逻辑地址结构由 页号 和 页内位移 组成。93 分段管理中的地址映射过程是：首先找到该作业段表的 起始地址 ，然后根据逻辑地址中的 段号 去查找段表得到该段的内存起始地址，再与逻辑地址中的 段内位移 相加得到物理地址。94 存储管理的任务是_内存分配_、_地址转换_、_存储保护_和_内存扩充_。95 _请求分页存储

16、管理_也称为动态页面管理，不是把一个进程映象的所有页面一次性全部装入内存，而只装入一部分，其余部分在执行中动态调入。96 在段页式管理中，逻辑地址分解为_段号_、_页号_、_页内位移 三部分。97 CPU与通道双向通讯是指：CPU向通道发 I/O指令 ，通道向CPU发 中断信号 。98 I/O设备与系统进行数据交换的常用I/O控制方式有 轮询 、 中断 、 DMA 、 通道 99 CPU最基本的I/O指令有： 启动I/O指令 、 查询I/O指令 和 停止I/O指令 。 100 设备管理程序对I/O设备的分配和控制是借助 系统设备表 、设备控制表 、控制器控制 表 、 通道控制表 等一些表格来实

17、现的。101 设备的独立性是指 用户程序 与 物理设备 无关，即用户程序只使用逻辑设备名。102 计算机系统的外部设备可分为： _输入输出设备_和_存储设备_ 二大类。103 SPOOLing系统由 输入井 、 输出井 、 预输入程序 、缓输出程序 、 井管理程序 和 作业调度程序 六部分组成。104 设备管理中为了实现设备无关性，在使用设备时用户程序中不指定_物理设备名_，而代之以另一种名称，这就是_逻辑设备名_。105 写一次磁盘所需的时间可以分解为： 寻找时间 、_延迟时间_和_传输时间_ 三类。106 引入缓冲的主要目的之一是改善 CPU 和 I/O设备 之间速度的不匹配。107 在用

18、户看来，所看到的文件组织形式称为文件的_逻辑结构_。108 文件的逻辑结构有_流式文件_和_记录式文件_ 二种。109 从实现的观点出发，文件在外存中的存放组织形式称为文件的_物理结构_。110 文件的物理结构可采用_顺序结构_、_连接结构_、_直接结构 和_索引结构_等形式。111 目录文件是指同一卷中所有 文件目录 构成的文件。112 顺序存取是按文件的逻辑地址顺序访问；而_随机存取_是按记录的编号，通过移动读写指针的办法来存取文件中的任一记录。113 按用途可以把文件分为：系统文件、_库文件_和_用户文件_ 三类。114 操作系统实现按名存取，关键是解决文件名与_文件的存储地址_的转换问

19、题。115 从文件管理的角度看，文件由_文件控制块_和文件内容二部分组成。116 Linux系统中，若某文件的操作访问权限为xxxxx-x-,则网络上的其它用户对该文件的访问权限是 只写 。117 LINUX系统把设备当作一种_文件_来对待，对它进行写操作即完成_输出_功能，对它进行读操作即完成_输入_功能。118 在UNIX系统中，采用_成组链接法_对磁盘的空闲块进行管理。119 死锁的必要条件是：_互斥_、_占有等待_、_非剥夺_、_循环等待_。120 死锁的充分条件是： 资源分配图不可完全简化 。121 一次性分配进程所需的全部资源，这种死锁防止方法破坏了产生死锁四个必要条件中的_占有等

20、待_条件。122 采用资源编号顺序分配法，可以破坏产生死锁四个必要条件中的_循环等待_条件。123 产生死锁的主要原因是 系统资源不足 、 进程推进顺序不当 、 资源分配策略不当 。124 多道程序设计是指允多个作业（程序）同时进入计算机的 主存 并启动交替计算的方法。125 多道程序设计的特点是 多道 、宏观上 并行 、微观上 串行 。多道的意思是主存中同时保持多道作业（程序）；宏观上并行是指内存中的多道作业（程序）都处于运行过程中，但尚未运行结束；微观上串行是的意思是各个作业(程序)轮流占用CPU以交替地执行。126 允许多个联机用户同时使用一个计算机系统进行交互式计算的操作系统称为 分时

21、操作系统 。二、问答题教材57页：10、11、15、18、19、30教材152页：34、39、46、47、57、63、71、72教材217页：3、9、10、18、23、38、48教材302页：5、8、16、20、26、30、33教材353页：4、5、12、16、21、24、31教材415页：5、9、14、15、20、31、34、35、37三、应用题教材58页： 2、5教材155页：2 、6、7、8、9、10、12教材219页：3、6、11、19、20、26、28、29、31、32、65教材303页：1、2、5、9、12、15、18、25、38、43、45教材354页：1、2、4、7、12、16

22、、24教材416页：3、5、7、9、11、12、15、22四、程序题1.下列Linux程序执行时，父进程在屏幕上打印什么？子进程在屏幕上打印什么？子进程是否比父进程先打印？#include stdio.h#include int x=7;int main() int pid; while( (pid=fork() = -1 ); if(pid=0) x+=2000; sleep(5); printf(%d,x); exit(0); else sleep(7); printf(%d,x); wait(0); 2. 执行下列Linux程序， “注解A”行输出的结果是什么？#include stdi

23、o.h#include sys/type.h#include unistd.hint value=203;int main() pid_t pid; while( (pid=fork() = -1 ); if(pid=0) value+=130; else wait(NULL); printf(value=%dn,value); /注解A exit(0); 3. 已知下列Linux程序，问： 执行该linux程序最多会产生多少个进程？/Linux程序#include stdio.h#include sys/type.h#include unistd.hint main() int p1,p2,

24、p3; p1=fork();if(p10) printf(A:%dnB:%dn,getpid(),p1);/注：getpid()获取当前进程pid p2=fork(); if(p1=0 & p20) printf(C: %dn,p2); if(p10 & p20) printf(E:%dn,p2); p3=fork(); if(p1=0 & p2=0 & p30) printf(D: %dn,p3); if(p10 & p2=0 & p30) printf(F: %dn,p3);if(p10 & p20 & p30) printf(G:%dn,p3); return 0; 若执行上述Linux

25、程序后屏幕上打印结果如下，画出进程家族树（以进程号标示进程）。/屏幕打印结果A:8267B:8268C:8269D:8270E:8271F:8272G:82733补. 教材161页33题。4.下列Linux程序运行后,屏幕显示的结果可能是什么？#include int main() int pid1,pid2; while(pid1=fork()=-1); if(pid10) printf(fathern); if(pid1=0) printf(sonn); while(pid2=fork()=-1); if(pid10 & pid2=0)printf(daughtern); return 0

26、;5. 使用Pthread API的C程序如下，程序运行后，”注解A”行和”注解B”行输出的结果是什么？#include #include int value=0;void *runner(void *param); /* the thread */int main() int pid; pthread_t tid; pthread_attr_t attr; pid=fork(); if(pid=0) pthread_attr_init(&attr); pthread_create(&tid, &attr, runner, NULL); pthread_join(tid, NULL); printf(CHILD: value=%dn, value); /* 注解A */ else if(pid0) wait(NULL)