北京理工大学-操作系统原理 第1章作业

1. 试解释下列名词：分时、并发、周转时间、系统调用。

分时：将CPU的单位时间划分成若干时间段（每个时间段称为一个时间片），各用户按时间片轮流占用CPU。    
并发：两个或多个事件在同一时间间隔内发生，他们都已经启动执行，而且都没有完成执行。 
周转时间：从作业进入系统到作业退出系统所用的时间。    
系统调用：操作系统内核提供的一些子程序，是应用程序同系统之间的接口

2. 什么是多道程序设计技术？引入多道程序设计技术的原因是什么？多道程序设计技术有哪些特点？

多道程序设计技术：在内存中同时存放若干道程序，使之在系统中同时处于交叉运行状态。
原因：CPU与外设并行执行，提高CPU利用率
特点：1.内存多道 2.宏观上并行 3.微观上串行

3. 在一个计算机系统中，有一台输入设备和一台打印机。现有两道程序投入运行，并且程序A先于程序B开始运行。程序A的运行轨迹为：计算50ms，打印100ms，计算50ms，打印100ms；程序B的运行轨迹为：计算50ms，输入80ms，计算100ms。试说明：(1) 两道程序运行时，CPU有无空闲等待？若有，请给出其等待时间段，并说明原因。(2) 程序A和B有无等待CPU的情况？若有，请给出等待时间段，并说明原因。(3) 若采用不可剥夺调度策略，不考虑调度和切换时间，则完成两个作业需要的时间最少是多少。请说明原因。
   

程序运行情况如图。
（1）	由图知，CPU在100ms-150ms时空闲等待，此时程序A处于打印阶段，而程序B处于输入阶段。
（2）	程序A没有等待CPU的情况，程序B有，分别发生在0-50ms时，与180ms-200ms时。因为此时程序A在占用CPU资源。
（3）	由图知，最少需要300ms。

4. 什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？

核心态：允许执行全部指令并且允许访问所有的寄存器和缓冲区。
用户态：只能执行非特权指令并且只能访问指定的寄存器和存储器。
设置两种不同状态的原因：提高系统安全性，保护操作系统程序（特别是其内核部分），防止受到用户程序的损害。

5. 若选用分层结构设计操作系统，请将下列各部分按从内向外的顺序重新排列：裸机、用户、CPU调度和P/V操作、文件管理、内存管理、设备管理、命令管理，并说明原因。

按层次结构原则从内到外依次为:裸机，CPU 调度和P/V操作，内存管理，设备管理，文件管理，命令管理，用户。
按照分层系统的基本原则，每一步都建立在可靠的基础上，每一层只能调用其内层所提供的的服务和功能。故应是上述排序。