问答题

假设有32 个存储区域,其编号为0,1,…,31,用一个32 位的标志字,位号也是0,1,…31,分别描述32 个存储区域使用状态:当某一位为1 时,表示对应存储区域已分配,若为0,表示对应存储区域空闲。
get进程: 负责存储区域分配,每次分配一个区域,找出标志字某为0 的位置成1。
put进程: 负责存储区域回收,把回收存储区域标志字对应位清成0。

采用PV 操作同步工具,写出get 进程与put 进程的同步算法(可用流程图描述,但信号量名称、作用、初值必须说明。)

您可能感兴趣的试卷

你可能感兴趣的试题

最新试题

与单级页表相比,多级页表并不会加快地址变换速度或减少页表项空间开销。

题型:判断题

隐式链接有利于提高空间利用率,但不支持直接存取。

题型:判断题

如果用户对文件具有读写权限,该用户就可以删除该文件。

题型:判断题

设盘块大小为8KB且每个盘块号占4个字节,则采用两级索引物理结构所支持的最大文件为()GB。

题型:填空题

两个进程A和B均需访问某数据库中的3条记录RecordX、RecordY、RecordZ且进程访问上述任何一条记录时都需要通过一个和对应记录相关的信号量实现对相应记录的互斥访问。假设一个进程在获得某条记录的互斥访问权之前必须首先释放其已经拥有的对其他记录的互斥访问权,那么在这种情况下进程A和B之间()发生死锁。

题型:填空题

某请求分页系统采用固定分配、局部置换策略及改进型Clock页面置换算法,假定某进程执行过程中,分配获得3个物理块且依次访问页面序号(方括号内为访问方式,W表示写访问方式,R表示读访问方式)分别为0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R](全程未采取任何预调页措施),则该进程执行页面访问过程中发生的缺页率为百分之()。

题型:填空题

访问控制矩阵比访问控制表更节省空间。

题型:判断题

在X86_64架构下,理论上虚拟地址可以是64位,但64位的地址空间实在是太大了,所以目前Intel使用了48位。假设内存块的大小是4KB,每个页表项占用8个字节,那么x86_64系统为了映射48位的虚拟地址,页表系统至少需要()。

题型:单项选择题

C语言中,以下所列不属于动态内存分配的有()。

题型:多项选择题

有关系统调用的陈述正确的是()。

题型:多项选择题