勤能补拙,Expter

成都游戏Coder,记录游戏开发过程的笔记和心得!

#

转:一些操作系统题目

181.为了照顾执行时间比较短的作业,使其优先调度,应选择( )算法
A.FCFS B
SJF C.HRN D.优先级调度
答案:B
182
.在进行作业调度时,要想兼顾作业等待时间和作业执行时间,应选取( )算法。
A
FCFS BSJF CHRN D.优先级调度
答案:C
183
.作业调度算法中所提到的响应比是指( )
A
.作业等待时间与作业执行时间之比 B.作业执行时间与作业等待时间之比
C.
作业执行时间与作业调度时间之比 D.作业调度时间与作业执行时间之比
答案:A
184
.在操作系统中,作业处于( )时,已处于进程管理之
A.
后备 B.阻塞 C.执行 D.完成
答案:C
185
.在操作系统初始引导过程,需要关闭系统中断,以保证系统的顺利引导,这是在( )时进行的。
A.
系统控制权交给操作系统初始引导后,开始进行操作系统的引导
B.
建立有关进程的所有数据结构 C.系统环境检查完毕 D.初始化引导结束
答案:A
186.
操作系统中的作业管理是一种( )
A.
宏观的高级管理 B.宏观的低级管理 C.系统刚开始上电 D.初始化引导完成
答案:A
187
.操作系统中,程序的运行从顺序转入并发,是在( )时。
A.
初始化完成PCB,并且打开系统中断 B.初始引导开始,关闭中断系
C.
系统刚开始上电 D.初始化引导完成
答案:A
188
.在一个单用户操作系统中,在运行某一应用程序运行过程中将某些数据存放到磁盘上去的时候,他使用操作系统提供的( )这一接口。
A.
键盘命令 B.命令 C.程序接 D.原语
答案:C
189
.当一个位于后备队列中的作业被选中调入内存的时候,按照其作业步的顺序,依次为每个作业建立对应的主进程,并为它分配必要的资源,然后提交给进程管理模块引由( )管理。
A.
进程调度程序 B.作业调度程序 C.IO管理程序 D.内存管理程序
答案:A
190
.作业已经进入内存,由于作业步的主进程又可以建立若干子进程,这样对一个作业来讲,有的子进程正占用处理机而处于进程运行状态,有的子进程又可能在等待,应该认为此时该作业处于( )状态。
A.
等待 B.阻塞 C.执行 D.就绪
答案:C
191
UNIX系统中用户使用最多接触最直接和最频繁的部分是( )
A.
输出设备 B.文件系统 C.进程管理 D.存储管理
答案:B
192
.特别文件是与( )有关的文件。
A.
文本 B.图像 C.硬件设备 D.二进制数据
答案:C
193
.用户的( )就是用户注册进入系统时的初始基本目录。
A.
当前目录 B.工作目录 C.相对路径名 D.主目录
答案:D
194
.可以被多个进程在任一时刻共享的代码必须是( )
A.
不自身修改的纯码 B.顺序代码
C.
无转移指令的代码 D.汇编语言编制的代码
答案:A
195
.在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的( )
A.
周转时间 B.运行时间 C.提交时间 D,完成时间
答案:A
196
.作业在系统中存在与否的唯一标志是( )
A.
源程序 B.作业说明书 C.作业控制块 D.目的程序
答案:C
197
.采用可重人程序是通过使用( )的方法来改善响应时间的
A.
减少用户数目 B.改变时间片长短 C.加快对换速度 D.减少对换信息量
答案:D
198
.虚拟存储器是( )
A.
可提高计算机运算速度的设备 B.容量扩大了的主存
C
.实际上不存在的存储器 D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
答案:D
199
.下列四个操作系统中,是分时系统的为( )
A.CP
W B.MS-DOS C.UNIX DWINDOWS NT
答案:C
200.
通道是一种( )
A.
保存IO信息的部件 B.传输信息的电子线路 C.通用处理机 D.专用处理机
答案:D

201.分页系统的页面是为( )所感知的。
A.
用户 B.操作系统 C.编译系统 D.连接装配程序
答案:B
202
.批处理系统的主要缺点是( )
A.CPU
的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是
答案:B
203
.在Pascal程序中调用的sin(x)( )
A.
系统调用 B.标准子程序 C.操作系统命令 D.进程
答案:B
204
,在请求分页系统中,LRU算法是指( )
A.
最早进入内存的页先淘汰 B.近期最长时间以来没被访问的页先淘汰
C
.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰
答案:B
205
.一个进程被唤醒意味着( )
A.
该进程重新占有于CPU B.进程状态变为就绪
C
.它的优先权变为最大 D.PCB移至就绪队列的队首
答案:B
206
.在一个请求页式存储管理中,一个程序的页面走向为43213543215,并采用LUR算法。设分配给该程序的存储块数M分别为34,在该访问中发生的缺页次数F和缺页率f ( )
A.
M=3F=8f67% ②M=4F=5f42
B
.①M=3F=10f=83% ②M=4F=8f67
C
.①M=3F=9f75% ②M=4F=IOf83
D
.①M=3F=7f58% ②M=4F=6f=50
答案:B
207
.请求页式管理中缺页中断率与进程所分得的内存页面数、( )和进程页面流的走向等因素有关。
A.
页表的位置 B.置换算法 C.页面的大小 D.进程调度算法
答案:B
208.
进程调度是从( )中选择一个进程投入运行。
A.
就绪队列 B.等待队列 C.作业后备队列 D.提交队列
答案:A
209
,两个进程争夺同一个资源( )
A.
一定死锁 B.不一定死锁 C.不会死锁 D.以上说都不对
答案:B
210
.在文件系统中,用户以( )方式直接使用外存。
A.
逻辑地址 B.物理地址 C.名字空间 D.虚拟地址
答案:D
211
.文件信息的逻辑块号到物理块号的变换是由( )决定的。
A.
逻辑结构 B.页表 C.物理结构 D.分配算法
答案:C
212.
用户要在程序一级获得系统帮助,必须通过( )
A.
进程调度 B.作业调度 C.键盘命令 D.系统调用
答案:D
213.
在联想存储器中的页中,其信息( )
A.
一定在外存中 B.在外存和内存中 C.一定在内存中 D.以上说法都不对
答案:D
214
.操作系统是一组( )
A.
文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序
答案:C
215
.进程和程序的本质区别是( )
A.
存储在内存和外存 B.顺序和非顺序执行机器指令
C.
分时使用和独占使用计算机资源 D.动态和静态特征
答案:D
216
.某进程所要求的一次打印输出结束,该进程被( ),其进程的状态将从( )
A.
阻塞 B.执行 C.唤醒 D.运行状态到阻塞状态
E
.就绪到运行 F.阻塞到就绪 G.运行到就绪
答案:CF
217
.系统感知进程的唯一实体是( )
A
JCB BFCB CPCB DSJT
答案:B
218
.段式虚拟存储器的最大容量是( )
A.
由计算机地址结构长度决定的 B.由段表的长度决定的
C.
由内存地址寄存器的长度决定的 D.无穷大的
答案:A
219
.在页式存储管理中,CPU形成一个有效地址时,要查找页表,这一工作是由( )实现的。
A.
查表程序 B.存取控制 C.硬件自动 D.软件自动
答案:C
220
.段页式管理中,地址映像表是( )
A.
每个作业或进程一张段表,一张页表 B.每个作业或进程的每个段一张段表,一张页表
C
.每个作业或进程一张段表,每个段一张页表 D.每个作业一张页表,每个段一张段表
答案:C
221
.任一进程任一时刻有( )
A.
一种状态 B.两种状态 C.三种状态 D.四种状态
答案:A
222
CPU对通道的请求形式是( )
A.
自陷 B.中断 C.通道命令 D.转移指令
答案:C
223
.在请求页式存储管理中,当查找的页不在( )中时,要产生缺页中断。
A.
外存 B.虚存 C.内存 D.地址空间
答案:C
224
.所谓LRU页面置换算法,是指( )
A.
将驻留在主存中的页面随便挑选一页淘汰 B.将驻留在主存中的时间最长的一页淘汰
C
.将驻留在主存中近期最少使用的页面淘汰 D.将驻留在主存中的最不常用的页淘汰
答案:C
225
.文件系统实现按名存取主要是靠( )来实现的。
A.
查找位示图 B.查找文件目录 C.查找作业表 D.地址转换机构
答案:B
226
.文件系统采用二级文件目录可以( )
A.
缩短访问存储器的时间 B.实现文件共享
C.
节省内存空间 D.解决不同用户问的文件命名冲突
答案:D
227
.计算机操作系统的功能是( )
A.
把源程序代码转换为目标代码
B.
实现计算机用户之间的相互交流
C.
完成计算机硬件与软件之间的转换
D
.控制、管理计算机系统的资源和程序的执行
答案:D
228
.在批处理系统中,周转时间是( )
A.
作业运行时间 B.作业等待时间和运行时间之和
C.
作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间
答案:B
229
.进程创建原语的任务是( )
A.
为进程编制程序 B.为进程建立PCB C.为进程分配CPU D.为进程分配内存
答案:C
230
.进程从运行状态变为等待的状态原因是( )
A.
输入或输出事件发生 B.时间片刻 C.输入或输出事件完成 D,某个进程被唤醒
答案:C

231.进程被创建后进人( )排队。
A.
阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列
答案:B
232
.在非剥夺调度方式下,运行进程执行V原语后,其状态( )
A.
不变 B.要变 C.可能要变 D.可能不变
答案:A
233
V原语对信号量做运算后,( )
A
.当S<0时进程继续执行 B. S<0时要唤醒一个就绪进
C.
S0时要唤醒一个等待进程 D.当S0时要唤醒一个就绪进程
答案:C
234
.设基址寄存器的内容为1000,执行指令"LOAD A2000"时,操作数的地址是( )
A
1000 B2000 C3000 D4000
答案:C
235
.通道对CPU的请求形式是( )
A.
自陷 B.中断 C.通道命令 D.跳转指令
答案:B
236
SPOOLING技术利用于( )
A.
外设概念 B.虚拟设备概念 C.磁带概念 D.存储概念
答案:B
237
.在配有操作系统的计算机中,用户程序通过( )向操作系统指出使用外部设备的要求。
A.
作业申请 B.原语 C.广义指令 DIO指令
答案:C
238
.环形缓冲区是( )
A.
单缓冲区 B.双缓冲区 C.多缓冲区 D.缓冲区
答案:C
239
CPU与通道可以并行执行,并通过( )实现彼此之间的通讯和同步。
A.I
O指令 BIO中断 CIO指令和IO中断 D.操作员
答案:C
240
( )是直接存取设备。
A.
磁盘 B.磁带 C.打印机 D.键盘显示终端
答案:A

posted @ 2008-10-30 10:17 expter 阅读(1091) | 评论 (1)编辑 收藏

一道静态变量的笔试题目


题目大概这样子。。
# include <iostream>
using namespace std;

class base
{
public:
    
base():m_val2(0)
    
{
    }


    
int &get1(){return m_val1;}
    
int &get2(){return m_val2;}
    

    
static int  getr1(int &a){return a++;}
    
static int  getr2(int &a){return a++;}

private:
    
static int m_val1;
    
int        m_val2;
}
;
int base::m_val1 = 0;
void print(int val)
{
    
static int count = 1;
    cout 
<< count++ <<",val = "<<val<<endl;
}


int main()
{
   
base o1;
   
base o2;
   print(o1.getr1(o1.get1()));
   print(o1.get1());
   print(o2.get1());

   print(o1.getr1(o1.get1()));
   print(o1.get1());
   print(o2.get1());

   print(o1.getr1(o1.get1()));
   print(o1.get1());
   print(o2.get1());

   print(o1.getr2(o1.get2()));
   print(o1.get2());
   print(o2.get2());
    
return 0;
}

主要考虑静态变量的存储空间。。。

答案很简单。。

posted @ 2008-10-23 21:16 expter 阅读(607) | 评论 (0)编辑 收藏

指针的一些运算测试

# include <iostream>
# include 
<stdio.h>
using namespace std;

enum string
{
    x1,x2,x3
=10,x4,x5,
}
X;

int main()
{
    cout 
<< x1 << x5<<endl;
    unsigned 
char *p1;
    unsigned 
long *p2;
    p1 
= (unsigned char *)0x801000;
    p2 
= (unsigned long *)0x801000;
    
        printf(
"%p\n",p1+5);
    printf(
"%p\n",p2+5);

    
char * t [] = "abc","daa","caa"};
    
char **bb = t;
    cout 
<< *(bb+1<<endl;
    cout 
<< sizeof(t)<<endl;
    
return 0;
}

运行结果为

0  12    //X1  X5
00801005   //P1+5
00801014  //P1 +5*sizeof(long)
daa            //bb = t , bb+1 -> t+1;  *(b+1) = t[1]
12             // sizeof(char *)*3 

posted @ 2008-10-21 11:11 expter 阅读(231) | 评论 (0)编辑 收藏

一道指针笔试题

//已知结构体

struct node
{
    node 
* link;
    node 
* next;
}
;

struct test
{
    
int  a1;
    
int  a2;
    
//
    node *no;
    
int  aj;
    
//..
}
;
现在有一函数
int    Deal(node * link ,const int a);
假设知道link的地址,且知道link是一个test的一个对象(tmp)的地址。
现在求test对象tmp的地址。。

此题的关键就是看no前面有多少个int,然后减去偏移量即可。。
因为test的对齐字节为4个字节,然后no前面有(j-1)个int 变量。。

所以此题目及node *p = link;
                        test   *t = p - (j-1);        //因为对齐为4个字节
                        或者
                        int    add 得到p的地址。
                        则t的地址为 add-(j-1)*sizeof(int)


测试程序
# include <iostream>
# include 
<stdio.h>

struct node
{
    node 
* link;
    node 
* next;
}
;

struct test
{
    
int  a1;
    
int  a2;
    
//
    node *no;
    
int  aj;
    
//..
}
;

int main()
{
    test 
*= new test;  //
    node **= &(t->no);
    printf(
"t = %p\na = %p\n",t,a);//输出t,a的地址,
    printf("t = %p\n",a-2);//输入我们计算的地址

    
return 0;
}


posted @ 2008-10-20 21:14 expter 阅读(915) | 评论 (1)编辑 收藏

一个STL的笔试改错题

# include <iostream>
# include 
<list>
using namespace std;

int main()
{
    
int i;
    list
<int> list1;
    
for(i = 0; i < 8; i++)
       list1.push_back(i);

    
for(list<int>::iterator  it= list1.begin(); it != list1.end(); it++)
    
{
             
if (*it %2 )
        list1.erase(it);
    }


    
return 0;
}
又定义可以知道list1删除it后,后面的节点的断了。。

因为erase方法是返回的删除的节点的下一个节点的地址。。所有改错后的代码
# include <iostream>
# include 
<list>
using namespace std;

int main()
{
    
int i;
    list
<int> list1;
    
for(i = 0; i < 8; i++)
       list1.push_back(i);

    
for(list<int>::iterator  it= list1.begin(); it != list1.end(); it++)
    
{
        
//cout << *it <<endl;
         if (*it %2 )
            it 
=list1.erase(it);
    }

    
for(it= list1.begin(); it != list1.end(); it++)
    
{
        cout 
<< *it <<endl;
    }

    
return 0;
}

posted @ 2008-10-20 20:35 expter 阅读(1297) | 评论 (4)编辑 收藏

金山2009校园招聘成都一笔试题

 1# include <iostream>
 2using namespace std;
 3
 4class base
 5{
 6public:
 7    base()
 8    {
 9        cout <<" base::val "<<endl;
10        val = 12345;
11        print();
12    }

13    base(int x)
14    {
15        val = x;
16        cout << " "<<endl;
17    }

18    virtual void print()
19    {
20        cout << " base:print(), val = "<<val<<endl;
21    }

22    base & operator = (int x)
23    {
24        val = x;
25        cout <<" base::operator, val = "<<x<<endl;
26        return *this;
27    }

28    void relase()
29    {
30        cout << " base::relase" <<endl;
31    }

32    ~base()
33    {
34        cout << " ~base::val = "<< val <<endl;
35    }

36protected:
37    int  val;
38}
;
39
40class deiver:public base
41{
42public:
43    deiver()
44    {
45        cout << " deiver::val "<<endl;
46    }

47    
48    deiver(int x)
49    {
50        val = x;
51        print();
52    }

53    void print()
54    {
55        cout << " deiver::print(), val =  "<< val <<endl;
56    }

57    void relase()
58    {
59        cout << " deiver::relase, val = "<<val<<endl;
60    }

61    deiver & operator = (int x)
62    {
63        val = x;
64        cout <<" deiver::operator, val = "<<x<<endl;
65        return *this;
66    }

67    ~deiver()
68    {
69        cout << " deiver::~deiver "<<endl;
70    }

71}
;
72void des(base * b)
73{
74    b->print();
75    b->relase();
76}

77deiver  de = 98765;
78int main()
79{
80        deiver  * dee = new deiver;
81    *(base *)dee = 100;
82    des(dee);
83
84    return 0;
85}

86

输出结果。。。
因为de是全局变量,所以先调用基类构造函数,在调用子类的带int的构造方法。。
然后dee同理先基类构造函数,然后调用默认构造函数。

最后dee强制转换为基类指针进行复制,根据多态,调用基类的operator=方法
最后调用子类的print和父类的relase方法。

因为print是虚函数


运算结果为
 base::val
 base:print(), val = 12345
 deiver::print(), val =  98765
 base::val
 base:print(), val = 12345
 deiver::val
 base::operator, val = 100
 deiver::print(), val =  100
 base::relase

posted @ 2008-10-20 20:30 expter 阅读(3640) | 评论 (10)编辑 收藏

BLOG终于又开了。。。

  在经历sohu不能编辑代码,csdn打开太慢后
终于放弃那2个BLOG,来到CPPBLOG开了我的第3个学习笔记

欢迎大家光临,这里将要记录我的学习,面试,工作,生活笔记

posted @ 2008-10-20 18:45 expter 阅读(255) | 评论 (1)编辑 收藏

仅列出标题
共7页: 1 2 3 4 5 6 7