操作系统原理与实训教程实用.pdf

操作系统原理与实训教程一、 填空题 ：1、 操作系统是最基本的（系统）软件2、 操作系统在计算机系统中位于（硬件）和(其它软件 )之间3、 计算机系统是由（硬件）与（软件）组成4、 并发和（共享）是操作系统的两个最基本的特征5、 进程是由（程序） 、 （数据）和（ PCB） 3 部分组成6、 在多道程序系统中，进程之间存在着两种不同的制约关系：（互斥）和（同步） 7、 一次仅允许一个进程使用的资源称为（临界资源）8、 一个单 CPU 的系统中有N 个进程，则在等待队列中进程的个数最多可能为（N） 9、 某分页存储管理系统中，设一进程有8 页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中，那么，逻辑地址的有效位是（13）b，物理地址至少是（15）b10、若某分页存储管理系统中，地址寄存器长度为24b，其中页号占14b，则主存的分块大小应该是（210）B，程序最多占有（214）页11、在一个实分页存储管理系统中，页大小为2KB 现在有3 个进程需要进入内存，它们的地址空间大小分别为3.5KB ，9KB ，4.3KB ，则系统共计为它们分配内存（20）KB；若页的大小为4KB ，则这 3 个进程产生的碎片合计（7.2）KB 。

12、操作系统中对外部设备的启动和控制操作是由（设备驱动）程序来完成的13、凡是数据到达和离去速度不匹配的地方均可采用（缓冲）技术14、SPOOLing 系统由（输入井和输出井）、 （输入缓冲区和输出缓冲区）和（输入进程和输出进程） 3 个部分组成15、将存取保护矩阵按列划分，去掉空值元素，可为每一列建立一张（访问控制）表16、包过滤防火墙工作在开放系统互连参考模型的（网络）层二、单项选择题：1、 （ A）不是一个操作系统环境A.赛扬（ Celeron）B.Windows CE C.Linux D.Solaris 2、下列系统中， （ A）是实时系统A.火炮的自动化控制系统B.办公自动化系统C.管理信息系统D.计算机集成制造系统3、在操作系统中， （B）是竞争和分配计算机系统资源的基本单位A.程序B.进程C.作业D.用户4、某系统N 个进程共享6 台打印机，每个进程要2 台 N 的值最大不超过（C）时，系统一定不死锁A.3 B.4 C.5 D.6 5、P、V 操作是（ A） A.两条低级通信原语B.两条高级通信原语C.两组不同的机器指令D.两条系统调用命令6、某系统中有3 个并发进程，各都需要用同类资源4 个，则系统不会发生死锁的最小资源数是（ B） 。

A.9 个B.10 个C.11 个D.12 个7、在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（A）次序进行排列A.容量递增B.容量递减C.地址递增D.地址递减8、下列属于独占设备的是（B） A.磁盘B.打印机C.假脱机D.硬盘9、用户可以调用（A）文件操作来归还文件的使用权A.关闭B.打开C.建立D.删除10、 DES 算法是一种（ C）算法A.序列加密B.公开密钥加密C.对称加密D.数字签名三、判断题：1、操作系统只有处理机管理、存储器管理、 设备管理、 文件管理和作业管理5 个功能 （）2、多道程序技术的实现需要多处理器支持3、顺序执行的程序具有封闭性和可再现性特征4、进程与程序是同一概念的不同说法5、当进程资源分配图中出现环路时，一定发生了死锁6、磁盘驱动调度主要分为移臂调度和旋转调度，它们的执行次序任意7、对文件进行检索时，检索的起点必须是根目录8、只要设一个很长的口令，系统就一定安全9、只要使用正版杀毒软件，并及时升级，系统就不会感染病毒四、多项选择题：1、下述进程状态转换中，不可能的是（BE） A. 执行态就绪态B.阻塞态执行态C.阻塞态就绪态D. 执行态阻塞态E.就绪态阻塞态五、名词解释：1、作业周转时间：作业周转时间指作业从进入系统开始，直到其完成并退出系统为止所经历的时间。

2、分时：分时即按时间共享，是计算机系统中一个普遍的概念，含义为： 两个或多个实体按时间划分轮流使用计算机系统中的某一资源分时系统中的分时主要指多任务/程序按一定的时间间隔轮流共享CPU 时间3、Belady 现象：指由 Bleady 发现的一种异常现象，即在采用FIFO 页面置换算法时，可能出现的给进程增加内存块后，进程的缺页率不降反增的异常现象4、绝对路径树弄目录结构中，从根目录开始的路径名它是由根目录到文件的通路上所有目录文件名和该文件的符号名连接而成的符号串，其中各符号名分量之前用同根目录一样的符号分隔开5、防火墙指在某单位的内部网络（Intranet）和外部网络（Internet）之间的分界线处，利用专用软件所构建的网络通信监控系统，用来监控所有进出Internet 的数据流， 以达到保障Internet安全的目的该网络通信监控系统俗称防火墙6、数字签名数字签名是一种基于加密技术实现的可用来验证传输的文件内容及其发送者身份的真实性的技术 这种数字化签名技术是实现网络安全交易的核心技术之一，是加密技术的扩展应用六、应用题：1、今有一文件F 供 A、B 两组进程共享，规定同组的进程可以同时读文件F；但当有A 组（或 B 组）的进程在读文件F 时就不允许B 组（或 A 组）的进程读文件F。

现定义两个整型计数器变量C1 和 C2，分别记录A 组和 B 组中读文件F 的进程数，初值均为0当用信号量机制进行管理时，需要3 个初值均为1 的信号量S1、S2 和 SAB，才能保证它们正确的并发执行现算法描术如下：进程 Ai(i=1 ，2， .)；进程 Bj(j=1 ，2， .)；P（S1） ；P(S2) ；将 C1 加 1；将 C2 加 1；若 C1=1 则P(SAB) ；若 C2=1 则P(SAB) ；V(S1) ；V（S2） ；读文件 F；读文件 F；P(S1) ；P(S2 ) ；将 C1 减 1；将 C2 减 1；若 C10 则V(SAB) ；若 C2=0 则V(SAB) ；V(S1) ；V(S2) ；说明信号量S1、S2、SAB 的作用；答： S1是用于 A 组进程互斥使用计数器C1 的互斥信号量；S2 是用于 B 组进程互斥使用计数器 C2 的互斥信号量； SAB 是用于 A、 B 两组进程互斥访问文件F 的互斥信号量在上述下划线表示的空位置上填上适当的P、V 操作，以保证两组进程能正确地并发执行。