2012操作系统考试题和os-a

1、。装。订。线。2011 年2012 年第一学期操作系统 A时间共 120 分钟试卷A 卷一、填空题（每空 0.5 分，共 15 分）1.从资源管理的角度看，操作系统的主要功能就是、I/O 设备管理和文件管理（又称信息管理）。分时操作系统的特征有：、独占性和多路性。计算机系统中资源的共享可以分为：共享和共享两种方式。Linux 操作系统中，cat 命令用于显示文件内容，Ls 命令用于，ps 命令用于查看各进程状态信息，rm 命令用于，gcc 命令用于启动C 语言编译器。进程的特性有：、并发性、独立性、异步性、。2.3.4.5.6.所谓临界资源（互斥型资源），指一次仅允许进程使用的资源。进程中段叫

2、做。计算机系统产生死锁的必要条件为： 、部分分配条件、不可和。此类资源的代码7.条件8.虚拟内存管理技术中，虚拟分页内存管理系统的逻辑地址是维的，虚拟分段内存管理系统的逻辑地址是维的。典型的内存分配算法有：最先适应算法，。9.10.11.文件空间的常用管理方法有：、空闲链表法和。文件的物理结构主要有顺序文件、三种形式，与文件在介质上的方法有关。12.13.通道（I/OP）可以分成三种类型：、数组选择通道和。设备管理与分配要用到的数据结构主要有：、通道控制表（CHCT）和系统设备表（SDT）。在某单处理机系统中，假设系统正处于用户态，已知系统中目前有 8 个用户进程，则处于就绪状态的用户进程最多

3、有个，最少有个。14.15.为了解决动态分区管理中存在的问题，程序要能够紧凑（拼接或浮动），而这必须有机构和功能的支持。能二、单项选择题，将填写在括号中。（每题 1 分，共 15 分）1、Windows200 操作系统的结构属于（）系统。A.整体式 2、操作系统为(A.线程B.层次式)分配内存资源。B.高速缓冲C.虚拟机D.客户服务器C.进程D.寄存器器3、6 个进程共享 19 个同类资源，为保证系统不会发生死锁，则平均每个进程最多可申请()个该类资源。A.1B.2C.3）调度算法。C. 时间片轮转D.44、分时系统经常采用的进程调度算法是（A.先来先服务B.短进程优先D.随机得分阅卷人得分阅

4、卷人题号12345678910总分得分阅卷人5、下列操作系统互性最强的是（）。A.批处理系统B.分时系统C.实时系统)。C.系统中断调用D.网络操作系统6、以下哪个是操作系统提供的程序接口的实例(A. Windows 的句柄7、以下操作系统中，(A. DOSB. C 语言的库函数D. DOS令解释器)属于单用户单任务的操作系统。B. Windows 98C. UNIXD. Linux8、电子数字计算机的历史有 66 年了，而自有雏形算起，操作系统的历史大约有（）年。A.65B.55C.45D.359、在采用动态优先级调度算法的系统中，如果一个进程等待的时间长了，则它的优先级一般会()。A.提高

5、10、下列（B.降低C.保持不变D.变为空值）管理方案不能适应多道程序设计。A.单一连续区B.固定分区C.分页D.分段11、在磁盘上确定物理块所在位置必须给出的参数依次是()。A.盘面号、磁头号、扇区号 C.磁道号、柱面号、盘面号B.柱面号、磁头号、扇区号 D.扇区号、磁道号、柱面号12、以下（）磁盘调度算法可能导致某些进程发生“饥饿”现象。A. FCFSB. C-SCANC. SCAND. SSTF13、在UNIX 系统中，文件的索引结构存放在()中。C. i-nodeA.超级块B.目录项D.空闲块）结构。D. Hash14、在以下文件的物理结构中，不利于文件长度动态增长的是（A.连续15、

6、用户可以调用（ A.关闭B.C.索引）文件操作来归还文件的使用权。B.打开C.建立D.删除三、判断题，正确的在括号中画“”，错误的画“”（每题 1 分，共 10 分）1.2.3.4.5.6.7.8.9.10.分时系统中时间片的长短问题无所谓，不影响终端用户得到及时响应。多道程序环境下，CPU、通道、外设之间都是并行工作的。多级反馈队列调度算法能较好地满足“终端型作业”，但对“长批处理作业”（）。指令必定是在管态下执行的，但管态下执行的指令却不全是并发性是指两个或多个事件在同一时刻同时发生。指令。采用优先权调度算法时，处于运行状态的进程一定是优先级最高的进程。分页管理中系统以帧为给作业分配页（架

7、），页（架）之间可以是不连续的。操作系统其实就是一套与硬件关系密切的复杂的。文件的逻辑结构侧重于提高空间的利用率，物理结构侧重于提高检索速度。磁盘中的文件在和CPU 进行数据传输时，一次总是传输一个。四、分析简答题（每题 5 分，共 10 分）1.试从拥有资源、调度、并发性和系统开销四个方面比较线程与进程。得分阅卷人得分阅卷人2.画出SPOOLing 系统的组成图，说出各个组成部分的主要功能。五、画出具有快表的分页地址转换机构及地址转换过程。（10 分）六、写出用信号量及 P-V 操作解决生产者-消费者进程共享两个缓冲区进行通信的并发算方法（任何语言都可以）。（10 分）家算法中，若出现资源分

8、配如下表所示。请问当前状态是否安全？若此时进程 P2 提出请七、在求 Request（1,2,1），系统能否将资源分配给它？请详细说明二者的原因。（10 分）进程已分配资源数需求资源数可用资源数P0132012122P1112270P2310231P3003221P4231316八、分页虚存管理的系统中，接收了一个共 7 页的作业，作业执行时依次的页为：1, 2, 3, 4, 2, 1, 5,6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若采用最近最少使用（LRU）置换算法，作业在得到四块内存空间时会产生多少次缺页中断？画出分析过程。（10 分）九、当前磁头停留在