一起答
主观

每执行一次V原语操作,信号量S的数值加1,V操作后如果S≤0,则从对应的____________________双列中移出一个进程,并将就绪状态赋予该进程。

试题出自试卷《操作系统概论自考2016年10月真题及答案解析》
参考答案
查看试卷详情
相关试题
  1. 某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时,请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法,计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的,凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)

  2. 某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符膜寸,块与块之间的间隙为0.3英寸,请回答:

    (1)不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?

    (2)采用记录成组操作且块因子为3时,磁带空间的利用率为多少?

  3. 为了实现多个并发进程对某台打印机相互斥访问,可定义1个互斥信号量mutex对应于该打印机,以PV操作作为同步机制来实现相应的同步控制,请在下列程序空白的横线上填入合适的内容。

    beginmutex:_____________; //声明互斥变量

    mutex:=_____________; //为互斥变量设初值

    cobeninprocess Pi (i=1, 2, ...)

    begin

             _____________;

             打印;

            _____________;

    end;

    coend;

    end;

  4. 在某系统中,有N个进程共享10个同类设备资源,每个进程最多需要4台设备资源,试问:N最多为几时才能保证系统不会发生死锁?请简略说明原因。

  5. 在某计算中心的一个单道程序设计系统中,有A、B、C三个作业在等待处理,他们到达系统的时间和估计需计算的时间如下表所示:

    假定系统从11:30开始调度作业,试问:

    (1)采用计算时间短的作业优先算法,作业的执行次序以及各作业盼周转时间分别为多少?

    (2)采用最高响应比优先算法,作业的执行次序以及各作业的周转时间分别为多少?

  6. 假定有4个记录A、B、C、D,顺序放在磁盘的某磁道上,该磁道划分为4块,每块存放一个记录。现在要顺序处理这些记录,如果磁盘的转速秀20ms转一月,处理程序每读出一个记录后花5ms时间进行处理。问:

    (1)处理完这4个记录需要多少时间?

    (2)如果按照A、C、B、D的顺序存放,处理完这4个记录又需要多少时间?

  7. 假定一个采用可变分区存储管理的系统,对于作业逻辑地址C,如果其基址寄存器值为A,限长寄存器值为a+k,请画出该作业逻辑地址到内存地址的交换过程。

  8. 银行家算法的实质是避免系统进入____________状态。

  9. 程序状态字的作用是什么?它由哪三个部分组成?

  10. 采用信箱通信方式时,若发送信件时信箱已满,则应把发送信件的进程设置____________状态,直到信箱有空时才被释放。