11级计科操作系统平时练习题201306答案】.docVIP

11级计科《操作系统》平时练习题（2013.6） 一、基本概念练习题 判断题： 1） （ 错 ）在设有快表支持的页式系统中，取一条指令要访问2次内存。（指令放在内存中，相当于数据，取一条指令相当于取一条数据。命中的话访问一次就可以了。） 2） （ 对 ）RAID(廉价磁盘阵列)技术可以把一个逻辑盘建立在多个物理盘上。 3） ( 错 ) 存储扩充是存储管理的功能之一，它是指通过增加物理存储器的容量达到扩充存储器的目的。（存储扩充是指逻辑上的扩充，不是物理上的。） 4） (错 ) 段页式系统中逻辑地址的形式是由段号、页号和页内地址组成的三维地址。（是二维地址，基内地址分为三部分。） 5）（ 错 ）文件系统为了实现对文件的保护，在每次读或写文件时都要检查进程是否有读或写的权限。（检查的时机是在文件打开的时候。） *加上期中练习题和期中考试题。 2、填空题： （1）地址重定位（地址映射）是把 （逻辑地址）相对地址__转换为（物理地址）绝对地址 _；有静态重定位和动态重定位两种方式，动态重定位的过程是在__运行（执行）_时候进行的；静态重定位的过程是在_________程序装入________时候进行的。 (2) 分区存储管理中可以用___保护键法________ 和 界地址法 实现存储保护。 (3) I/O控制方式有程序控制方式、中断控制方式、通道方式和___DMA____。除了程序I/O方式以外的三种方式中，属于设备完成技术的是 中断控制 方式。 (4) 在缓冲池结构中，当前正在和输入设备交换数据的工作缓冲区是收容输入 缓冲区，输入完成后，应该把此缓冲区插入 输入 缓冲队列；当前正在和输出设备交换数据的工作缓冲区是 提取输出 缓冲区，输出完成后应该把此缓冲区插入 空（闲）缓冲 队列。 （5）WINDOWS 、UNIX和LINUX采用的文件的目录结构是 多级目录 结构。 *加上期中练习题和期中考试题。 3、单选题： （1）在存储区分区管理的系统中，当回收了一个空闲区后，分区表中的某一项的内容和在表中的位置都发生了变化，则这个系统采用的是（ C ） Ａ 可变分区分配，首次适应算法 Ｂ 固定分区分配 Ｃ 可变分区分配，最佳适应算法或最坏适应算法 Ｄ A,B,C都不是 （2）设备管理中引入缓冲的主要目的是（ B ）。 Ａ 提高设备的效率 Ｂ 改善CPU和外部设备速度不匹配的矛盾 Ｃ 节省内存 Ｄ 提高CPU的利用率 （3）为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用( A )。 Ａ 多级目录 Ｂ 约定的方法 Ｃ 索引 Ｄ路径 *（4）在LINUX系统中， 用户使用 chmod o-r abc和ls –l abc，终端上不可能出现的是（ D ）（第一列出来的永远是文件的类型：“-”—普通文件，“d”—目录文件，“l”—符号链接文件）（前三组：主人，中间三组：同组，后三组：其他；“=”：重新赋值） A –rwxr-x—x B drwxr-x--x C lrwxr-x--x D –r-xr-xr-- (5) 假设一索引文件由50块组成，若该系统内存很大，硬盘也很大(即有足够大的空间对该文件进行操作)，现要在文件的尾部加一块，需启动磁盘( C )次。(该文件的控制信息和索引表都已在内存，并且修改后无须写回磁盘)。 A 51 B 5 C 1 Ｄ 0 *加上期中练习题和期中考试题。 *加上期中练习题和期中考试题。 4、简答题： （1）请简述进程的定义和特征，并比较进程和管程的主要不同点。 进程的定义：程序在数据上运行的过程 特征：结构特征、动态性、并发性、独立性、异步性 进程和管程的不同： （1）虽然两者都定义了数据结构，但进程定义的是私有数据结构PCB，管程定义的是公有数据结构。 （2）二者都存在对各自数据结构上的操作，但进程是有顺序程序执行有关的操作，而管程主要是进程同步操作和初始化操作 （3）设置进程的目的在于实现系统的并发性，而管程的设置则是解决共享资源的虎刺使用问题 （4）进程通过调用管程中的过程对共享主句结构实行操作，该过程就如通常的子程序一样被调用，因而管程为被动工作方式，进程则为主动工作方式 （5）进程之间能并发执行，