习题1
1．操作系统的基本功能是什么？
2．什么是批处理、分时操作系统、实时操作系统？各有什么特征？ 3．多道程序设计与多重处理有何区别？
4．讨论操作系统可以从哪些角度出发，如何把它们统一起来？ 5．现代操作系统对运行环境有何要求？1
习题2
1．有人说，一个进程是由伪处理机执行的一个程序，这话对吗？为什么？ 2．比较进程与程序的联系和区别。
3．我们说程序的并发执行将导致最终结果失去封闭性。这话对所有的程序都成立吗？试举例说明。
4．什么是临界区？举一临界区的例子。 5．什么是线程？线程和进程有何区别？
6．某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生选该课，规定：
① 每2个学生组成一组，各占一台机器，协同完成上机实习；
② 只有一组2个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房； ③ 上机实习由一名教师检查，检查完毕，一组学生同时离开机房。 试用P、V操作模拟上机实习过程。
7．今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B共有N个单元。进程R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B的一个单元中；进程M负责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，”；进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后，则又可用来存放下一次读入的字符。请用PV操作为同步机制写出它们能正确并发执行的程序。 8．写出Reader-Writer问题的算法，避免由于不断有Reader出现，而使得Writer无限期等待。 9. 设计C程序（可以嵌入汇编语言），以忙等待方式实现信号量的P、V操作。 10. 设计C程序，实现生产者-消费者问题。 说明：8-10为课外实践练习。
2
习题3
1．进程调度的功能有哪些？ 2．进程调度的时机有哪几种？
3．为什么说在进程上下文切换的过程中，上下文切换程序不能破坏“老”进程的上下文结构？ 4．比较常用的几种调度算法。
5．假设有四道作业，它们的进入时刻与执行时间如下所示：
作业号 1 2 3 4
在单道程序环境下，分别采用先来先服务和最短作业优先调度算法，试说明它们的调度顺序及平均周转时间。
进入时刻（时） 10.00 10.10 10.20 10.30 执行时间（小时） 0.4 1.0 0.6 0.2 3
习题4
1．什么是虚拟存储器？其特点是什么？
2．动态分区管理的常用内存分配算法有哪几种？比较它们各自的优缺点。 3．什么是页式管理？静态页式管理可以实现虚存吗？
4．请求页式管理有哪几种常用的页置换算法？比较它们的优缺点。 5．什么是段式管理？它与页式管理有何区别？
6．在一个请求分页系统中，采用LRU页面置换算法时，假如一个进程的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该进程的物理块数M分别为3和4时，请计算访问过程中发生的缺页次数和缺页率，比较所得结果。
7．设一个计算机有4个页框，装入时间、最近访问时间和每页的访问位、修改位如下所示（时间以时钟周期为单位）：
页 0 1 2 3
装入时间
126 230 120 160
最近访问时间
279 260 272 280
访问位A
0 1 1 1
修改位M
0 0 1 1
1）NRU将置换哪一页？ 2）LRU将置换哪一页？ 3）FIFO将置换哪一页？ 8．已知如下段表：
段号 基址 长度 合法（0）/非法（1）
0 219 600 0 1 2300 14 0 2 90 100 1 3 1327 580 0 4 1952 96 0
在分段存储管理下系统运行时，下列逻辑地址的物理地址是什么？ （1）0，430 （3）1，11
（2）1，10 （4）2，500
（5）3，400 （6）4，112
4
习题5
1．什么是系统调用？系统调用与一般的过程调用有何区别？ 2．在Linux操作系统中，引起进程调度的时机有哪些？ 3．简述 shell 命令在Linux中的实现过程。
4．在Linux系统中，进程在什么时候处理它们接收到的软中断信号？进程接收到软中断信号后放在什么地方？
5．Windows 2000/xp在哪些情况下进行线程优先级提升？ 6．试描述使用Win32 API实现线程同步的一般方法。
5