|
考试科目:《操作系统》第1章至第4章（总分100分） 时间：90分钟 一、 名词解释（15分） 1、 程序状态字 2、 线程 3、 系统生成 4、 系统调用 5、 进程控制块 二、 什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？（6分） 三、 处理应用程序分哪几个作业步？（5分） 四、 什么是管态？什么是用户态？两者有何区别？（6分） 五、 什么是中断响应？其实质是什么？（6分） 六、 软件的中断处理过程主要分为哪几个阶段？试用图画出软件的中断处理过程。（6分） 七、 进程有哪几种基本状态？在一个系统中为什么必须区分出这几种状态？（6分） 八、 n个并发进程共用一个公共变量Q，写出用信号灯实现n个进程互斥时的程序描述，给出信号灯值的取值范围，并说明每个取值的物理意义。（7分） 九、 用于进程控制的原语主要有哪几个？（5分） 十、 对操作系统的服务请求与一般的子程序调用有什么区别？（6分） 十一、设一计算机系统有输入机一台、打印机两台，现有A、B两道程序同时投入运行，且程序A先运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求：（14分） （1） 用图画出这两道程序并发执行时的工作情况。 （2） 在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ （3） 程序A、B运行时有无等待现象？在什么时候会发生等待现象？为什么会发生？ 十二、如图（a）、（b）分别给出了两个进程流程图。试用信号灯的P、V操作分别实现如图所示的两组进程之间的同步，并写出程序描述。（8分）
| | file:///C:/Users/ADMINI~1/AppData/Local/Temp/msohtmlclip1/01/clip_image002.jpg |
十三、选择、填空（10分） 1、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、就绪 B、等待 C、运行 D、完成 2、原语是一种特殊的系统调用命令，它的特点是（ ） A、功能强 B、自己调用自己 C、可被外层调用 D、执行时不可中断 3、下述（ ）不属于多道程序运行的特征 A、多道 B、运行速度快 C、宏观上并行 D、实际上多道程序是穿插运行的 4、操作系统的主要功能是 、 、 、 。
| 
