操作系统题目

操作系统题目
例. 一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下表所 示（都为十进制数，且从0开始计数。时间单位为“秒”）。当虚页4发生缺页时 ，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因．若每块的大 小为1K,请计算100F单元的物理地址。
页号 2 1 0 块号 0 1 2 加载时刻 60 130 26 访问时刻 161 160 162 访问位A 0 0 1 修改位M 1 0 0
答：
Pba:begin wait(mutexba); countba++; If countba=1 then wait(s); signal(mutexba); 向ba方向行驶； wait(mutexba); countba--; if countba=0 then signal(s); signal(mutexba); end parend end
答：
var Semaphore s, mutexab,mutexba:=1,1,1; conutab,countba:=0,0; Begin parbegin Pab：begin wait(mutexab); countab++; If countab=1 then wait(s); signal(mutexab); 向ab方向行驶; wait(mutexab); countab- -; if countab=0 then signal(s); signal(mutexab); end
• • • •
•
文件系统中分配存储空间的基本单位是物理记录 多道操作系统与分时操作系统的区别 分时操作系统是给不同用户提供程序的使用，而多道程序系统则是不同 程序间的穿插运行 多用户系统 根据在同一时间系统内可以使用的用户多少，系统可分为单 用户系统和多用户系统。单用户系统是指一台计算机在同一时间只能由一个 用户使用，一个用户独自享用系统的全部硬件和软件资源，而如果在同一时 间允许多个用户同时使用系统，则称为多用户系统。 多道程序系统是在计算机内存中同时存放几道相互独立的程序，使它们在管 理程序控制之下，相互穿插的运行。
• ．在一请求分页系统中，假如一个作业的 页面走向为：4、3、2、1、4、3、5、4、 3、2、1、5，当分配给 • 该作业的物理块数为4时（开始时没有装入 页面），采用LRU页面淘汰算法将产生 ( 8 )次缺页中断，程序并发执行时的特征 是( 间断性 )、( 失去了封闭性 )、( 不可再 现性 )和独立性
4. 开放性
– OS应该构筑出一个开放环境，主要是指：遵循有关国 际标准；支持体系结构的可伸缩性和可扩展性；支持 应用程序在不同平台上的可移植性和可互操作性。
1.3 操作系两或多个事件在同一时刻发生。 –并发是两或多个事件在同一时间间隔内发生。 –进程：系统中能独立运行并作为资源分配的基 本单位。引入线程后，独立运行的单位变为线 程。
1.1.1 操作系统的目标
1. 方便性
–
B+A; ADD B,A; 10010 1100 1011; 计算机只能识别0、1；用户熟悉的是各种语言。
2. 有效性
– 使计算机的各类资源在系统的管理下得到更有效的利 用，提高系统吞吐量。
3. 可扩充性
– 以适应计算机硬件和体系结构的迅猛发展，便于修改 和增加功能。
3
5
20
163
2) LRU算法
1
3) CLOCK算法
1
1）FIFO算法
解 答 逻辑地址=(100F)H=(1000000001111)B 1. FIFO算法：第5号物理块将被换出，因为最早被装入； 页号=(100 ) B 块号=(101 ) B
物理地址= (1010000001111)B=(140F)H
• 线程与进程的比较
– 调度：线程作为调度和分派的基本单位， 进程作为资源拥有的基本单位。 – 并发性：进程和线程都可迸发执行。 – 拥有资源：进程所拥有的资源可供隶属于 该进程的所有线程访问。 – 系统开销：进程的创建和撤消需要系统为 之分配资源，线程切换只须保存和设置少 量的寄存器。
思考
• 进程间通信和同一进程内线程间通信的效率？
例
• 某虚拟存储器的用户编程空间共32个页面，每 页为 1KB ，内存为 16KB 。假定某时刻一用户页 表中已调入内存的页面对应的物理块号如下表： 页号 0 1 2 3 物理块号 5 10 4 7
则逻辑地址0A5C（H）所对应的物理地址为 ：
例
• • • • 0A5C＝0000,1010,0101,1100 页号为2，对应块号为4，有： 物理地址：0001，0010,0101,1100 即：125C
答：
var Semaphore mutexab,mutexba:=1,1; conutab,countba:=0,0; Begin parbegin Pba:begin Pab：begin wait(mutexba); wait(mutexab); countba++; countab++; If countba=1 then wait(mutexab); If countab=1 then wait(mutexba); signal(mutexba); signal(mutexab); 向ba方向行驶； wait(mutexba); 向ab方向行驶; countba--; wait(mutexab); if countba=0 then signal(mutexab); countab- -; signal(mutexba); if countab=0 then signal(mutexba); end signal(mutexab); parend end end
2. LRU算法：第1号物理块将被换出，因为最久没被访问；
页号=(100) B 3. 块号=(001) B
物理地址= (0010000001111)B=(40F)H CLOCK算法：第1号物理块将被换出，因为最近既没被访问又没被修改过。 页号=(100) B 块号=(001) B
物理地址= (0010000001111)B=(40F)H
练习
• a,b 两点间是一段东西向的单行车道，现要 设计一个自动管理系统，管理规则如下：当 ab间有车辆在行驶时同方向的车可以同时驶 入ab段，但另一方向的车必须在ab段外等待； 当ab之间无车时，到达a（或b）的车辆可以 进入ab段，但不能从a，b点同时驶入；当某 方向在ab段行驶的车辆使出了ab段且无车辆 进入ab段时，应让另一方向等待的车辆进入 ab段行驶。请用wait,signal工具对ab段实现