进程郑州大学软件学院操作系统试卷

郑州大学软件学院 2010-2  学年上学期

《计算机操作系统》 期末考试

适用专业:  级所有本科专业

一、单项选择题:

1. 操作系统是一种()

A 通用软件B系统软件C 应用软件 D软件包

2. 操作系统是对()进行管理的软件

软件硬件C计算机资源 D 应用程序

3. 操作系统中采用多道程序设计技术提高CU和外部设备的)

A 利用率 可靠性 C 稳定性 D兼容性

4. 如果分时操作系统的时间片一定,那么(),则响应时间越长

A 用户数越多 B用户数越少 C 内存越少  内存越多

5. 设计实时操作系统,首先应考虑系统的()

 可靠性和灵活性 B实时性和可靠性 C 优良性和可靠性 D 优良性和分配性

6. 在进程管理中 当()时,进程从阻塞状态变为就绪状态

A 进程被进程调度程序选中 等待某一事件 等待的事件发生时间片用完

7. 对进程的管理和控制使用()

A 指令 B原语信号量信箱通信

8. 进程的并发执行时指若干个进程)

 同时执行在执行时间上是重叠的 在执行的时间上是不可重叠的共享系统资源

9. 下列进程状态变化中,()变化是不可能发生的。

运行--就绪 运行---等待 C阻塞--运行 阻塞--就绪

  用、V操作管理临界区信号量的初值应定义为)

A.-1 B  C 1 任意值

11.操作系统是通过()对进程管理的。

 进程 B 进程控制块 C 进程启动程序 D进程管理区

12进程被唤醒意味着()

A该进程重新占有了CPU  它的优先权变为最大  其P CB移至等待队列队首 D进程变为就绪状态

1 .对于两个并发进程,设互斥信号量为utx,若t ex= 。则(

A 表示没有进程输入临界区  了事有一个进程进入临界区

表示有一个进程进入临界区,另一个进程等待进入

D 表示有两个进程进入临界区

14.两个进程合作变成一件任务在并发执行中一个进程需要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约合作关系被称为进程的)

A同步 B互斥 C 调度D执行

1 .资源的按需分配策略可以破坏 条件

A互斥使用资源 B占有且等待资源 C 非抢夺资源  循环等待资源

6 某系统有个并发进程,都需要同类资源4个试问该系统不会发生思索的最少资源数是()

A   10 C   D 2

1.系统抖动是指)

A使用机器是,千万屏幕闪烁的现象 B由于内存分配不当,偶然造成内存不够的现象

系统盘不净,千万系统不稳定的现象 D 刚被调出的块又立刻被调入所形成的频繁调出的现象

18.虚拟存储管理系统的基础是程序的()理论

A局部性 B 全局性 C 动态性 D虚拟性

19.下述)页面淘汰算法会产生be  d现象

A先进先出 B最近最少使用 C 最不经常使用 D最佳

2 .缓冲技术中的缓冲池在)中。

A主存 B 外存 C ROM D 寄存器

  从用户角度看,引入文件系统的主要目的是(

实现虚拟存储 保存系统文档 实现对文件的按名存取 D保存用户和系统文档

2.分区管理要求对每一个作业都分配)的内存单元

A 地址连接 B若干地址连接 C 若干连续的帧 D若干不连续的帧

2 段页式管理每取一数据,要访问)次内存。

A 1    3 D 4

24若处理器有2位地址,则它的虚拟地址空间为)字节.

 G B4B C100k  60kb

2  在操作系统中,下列(指的是一种硬件机制。

A通道技术 B 缓冲区  Spoling技术  内存覆盖技术

26为了使多个进程能有效地同时处理输入和输出,最好使用(结构的缓冲技术。

A缓冲池 B 闭缓冲区环 C 单缓冲 D双缓冲

27完整路径法访问文件是用从)开始按目录访问某个文件。

A当前目录 B 用户主目录 C 根目录 D 父目录

28. )存储管理方式提供二维地址结构。

A固定分区 B 分页  分段 D 可变分区

2 为了实现设备独立性,在操作系统中,用户在使用I/O设备时。通常使用()

物理设备名 B逻辑设备名 虚拟设备名 设备牌号

3  假设就绪进程中有10个进程,系统将时间片设为20ms。CPU进行进程切换要花费 s。 则系统开销所占的比率是()

A 1 B % C 1  D  

二、填空题

1.访问磁盘的时间是由三部分组成的分别是( )、 ( )、 ( )

 文件的结构就是文件的组织形式从用户观点出发所看到的文件组织形式称为文件的( );从实现观点出发,文件在外存上的存放组织形式称为文件的 )。

.常用的IO控制方式有程序直接控制方式 中断控制方式、 ( )和 )

4.实现sp lin系统时必须在磁盘开辟出称为 和 的专门区域以存放输入数据和执行结果5把( )地址转换为( )地址的工作称为地址映射

6.静态重定位在程序( 时进行;而动态重定位在程序( )时进行

 在段页式存储管理系统中,每道程序都有一个( )表和一组( )表

8 I/O软件通常被组织成( )、 ( )、 ( )和 四个层次

9 进程主要由()、 ()、  三部分内容组成其中()是进程存在的唯一标志而()部分也可以为其他进程共享10操作系统的基本功能包括( )管理、 ( )管理、 ( )管理、 ( 管理,除此以外,还未用户使用操作系统提供了用户接口。

11 用信箱实现通信时,应用( )和( )两条基本原语。

三、综合分析题

1.已知一个求值公式(A的平方加上)/ B减去除以5),若A、B已赋值,试画出该公式求值过程的前驱图,并写出相应的程序来描述该前驱图。 8分)

2在银行家算法中若出现下面的资源分配情况:(分

试问 (1 该状态是否安全

2)若进程P2提出请求Requst(1  ,2 2)后,系统能否将资源分配给它

 按下列地址顺序引用内存单元:635、 3632、  10、 354、 892、 640、 04 、 218、 700、 245、

309、 000、 11   、 1  0。如果上述数字均为十进制数页面大小为KB而内存中尚未装入任何页。给出使用lur算法时的缺页次数,并与FIFO时的情况比较。 (4分)

. 请分别解释连续分配方式、隐式连接分配方式、显式连接方式和索引分配方式中如何将文件的字节偏移量350转换为物理块号和块内位移量(设盘块大小为1B块号需要占四个字节 5分)

5.假设一个系统中有5个进程,它们的到达时间和服务时间如下表所示,忽略I/O以及其开销时间若时间按非抢占的短进程优先SPF、高响应比优先(HRR、时间片轮转(RR,时间片= 、多级反馈队列(FB第I级队列的时间片2的i减次方)调度算法进行CP调度请给出各进程完成时间、周转时间、带权周转时间。 (  分