④在③的基础上,若进程请求资源(0,2,0),是否能实施资源分配?为什么? 表1T0时刻系统状态 最大资源需求量已分配资源数量 进程 PPPP A55444 B53022 6 442 000 0225 5 Ps 表21时刻系统状态 A B C 匚剩余资源数|233 (六)(共10分)某高校计算机系开设有网络课并安排了上机实习,假设机房共有2m台机 器,有2n名学生选该课,规定 ①每两个学生组成一组,各占一台机器,协同完成上机实习 ②只有一组两个学生到齐,并且此时机房有空闲机器时,该组学生才能进入机房 ③上机实习由一名教师检查,检查完毕,一组学生同时离开机房 试用P、V操作模拟上机实习过程 北京大学1997年级研操作系统试题解答 (一)名词术语解释(每小题5分,共30分 1.进程在其存在过程中,由于各进程并发执行及相互制约,使得它们的状态不断发生变化 般来说进程主要有三种基本状态,这三种基本状态是:就绪状态、运行状态和阻塞状态 2.在页式存储管理系统中的地址变换过程中,由于页表是存放在内存中的,CPU每访问一个数 据(或一条指令)至少要访问内存两次,一次是访问页表,确定所取数据(或指令)的物理地址, 第二次才根据该地址访问数据(或指令)。为了提高查表速度,在地址变换机构中加入了一个高 速、小容量的联想存储器,构成一张快表。如果快表命中,只要访问内存一次即可存取一个数 据 3.在文件系统中,文件目录记录文件的管理信息,每个文件在目录表中都有一个目录项。文件 目录项主要包含下列信息 (1)有关文件的标识信息,例如文件的名称符号。 (2)有关文件结构的信息,例如文件长度、文件存放在外存中的物理地址等。 (3)有关文件的存取控制信息,例如文件属性、文件主及共享用户的标识、存取权限等 (4)有关文件的管理信息,例如文件建立的时间、保留时间、最新修改时间等。 4.系统调用是用户在程序中能用″访管指令″调用的由操作系统提供的子功能的集合。每一个 子功能称为一条系统调用命令(或广义指令)。系统调用是操作系统在程序级给用户提供的接 口。系统调用与一般过程调用不同,其主要区别是:①运行的状态不同:②进入的方式不同:③ 代码层次不同 5.设备驱动程序也称为I/0处理程序,是一种低级的系统例程,它向上与高级I/0操作原语相 对应,向下与I/0硬设备相对应,完成两者间的相互通信。它们一般是用汇编语言编写,针对具 体的I/0设备控制器,进行控制编码或微程序操作。设备驱动程序早期是操作系统的一部分, 后来将其中的公共部分作为高级I/0操作原语留在操作系统中,而把与物理设备有直接关系 的部分脱离操作系统,交给设备厂商和软硬件开发商编制。因此,设备驱动程序己成为系统的 件,系统和用户可以根据需要选择配置设备,灵活地装载、卸载驱动程序,从而极大地增强了④在③的基础上,若进程请求资源(0,2,0),是否能实施资源分配? 为什么? 表 1 T0 时刻系统状态 进程 最大资源需求量 已分配资源数量 A B C A B C P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 表 2 T0 时刻系统状态 A B C 剩余资源数 2 3 3 (六)(共 10 分)某高校计算机系开设有网络课并安排了上机实习,假设机房共有 2m 台机 器,有 2n 名学生选该课,规定: ①每两个学生组成一组,各占一台机器,协同完成上机实习； ②只有一组两个学生到齐,并且此时机房有空闲机器时,该组学生才能进入机房； ③上机实习由一名教师检查,检查完毕,一组学生同时离开机房。 试用 P、V 操作模拟上机实习过程。 北京大学 1997 年级研操作系统试题解答 (一)名词术语解释(每小题 5 分,共 30 分) 1.进程在其存在过程中,由于各进程并发执行及相互制约,使得它们的状态不断发生变化。一 般来说进程主要有三种基本状态,这三种基本状态是:就绪状态、运行状态和阻塞状态。 2.在页式存储管理系统中的地址变换过程中,由于页表是存放在内存中的,CPU 每访问一个数 据(或一条指令)至少要访问内存两次,一次是访问页表,确定所取数据(或指令)的物理地址, 第二次才根据该地址访问数据(或指令)。为了提高查表速度,在地址变换机构中加入了一个高 速、小容量的联想存储器,构成一张快表。如果快表命中,只要访问内存一次即可存取一个数 据。 3.在文件系统中,文件目录记录文件的管理信息,每个文件在目录表中都有一个目录项。文件 目录项主要包含下列信息: (1)有关文件的标识信息,例如文件的名称符号。 (2)有关文件结构的信息,例如文件长度、文件存放在外存中的物理地址等。 (3)有关文件的存取控制信息,例如文件属性、文件主及共享用户的标识、存取权限等。 (4)有关文件的管理信息,例如文件建立的时间、保留时间、最新修改时间等。 4.系统调用是用户在程序中能用"访管指令"调用的由操作系统提供的子功能的集合。每一个 子功能称为一条系统调用命令(或广义指令)。系统调用是操作系统在程序级给用户提供的接 口。系统调用与一般过程调用不同,其主要区别是:①运行的状态不同:②进入的方式不同:③ 代码层次不同。 5．设备驱动程序也称为 I/O 处理程序,是一种低级的系统例程,它向上与高级 I/0 操作原语相 对应,向下与 I/0 硬设备相对应,完成两者间的相互通信。它们一般是用汇编语言编写,针对具 体的 I/0 设备控制器,进行控制编码或微程序操作。设备驱动程序早期是操作系统的一部分, 后来将其中的公共部分作为高级 I/O 操作原语留在操作系统中,而把与物理设备有直接关系 的部分脱离操作系统,交给设备厂商和软硬件开发商编制。因此,设备驱动程序己成为系统的 选件,系统和用户可以根据需要选择配置设备,灵活地装载、卸载驱动程序,从而极大地增强了