单项选择题

若已知一个栈的入栈序列是1，2，3．…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是( )。

A．i
B．n—i
C．n—i+1
D．不确定
<上一题 目录 下一题>
热门 试题

问答题
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答： (1)内存物理地址至少应该用多少位字长来表示 (2)进程每一页的长度为多少字节逻辑地址中的页内地址应占用多少位字长 (3)把进程中每一页在分到的主存物理块中的起始地址和结束地址填入下表： 逻辑页号 物理起始地址 物理结束地址 0 1 2 3
问答题
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下： 进程 创建时间 要求执行时间 要求内存 申请打印机 0 0 8 150M 1 1 4 4 300M 1 2 10 1 600M 0 3 11 20 200M 1 4 16 14 100M 0 假设系统优先分配内存低地址区域，且不允许移动，那么，求： (1)给出进程调度算法选中进程的次序，并说明理由。 (2)全部进程执行结束所用的时间是多少
相关试题