UNIX习题课.ppt

UNIX进程和存储管理习题课 重点 UNIX相关的重要命令和系统调用难点 地址变换 第一题 用1s命令以长格式列目录信息时 若某一文件的特征在文件列表中按如下顺序显示在屏幕上 p2428234drwxrw r 2usergk3564COT1999 user asd h则同组人的访问权限是 A 读和执行B 读或执行C 写和执行D 读和写答 D 第二题 UNIX中显示文件内容用 命令 p243A typeB catC dirD more答 B 第三题 指出下列左边的命令与右边所列的哪个功能相匹配 1 who 2 passwd 3 date 4 cal 5 su A 显示日期B 显示日历C 使自己成为特权用户D 显示哪些用户在使用系统E 修改口令答 D E A B C 第四题 下列命令执行的结果是 以字母形式 p243 1 chmod755filel 2 chmod664file2 3 chmod700file3 4 chmod644file4 A rwxr xr xB rw rw r C rwx D rw r r 答 A B C D 第五题 假设当前目录为HOME目录 选择命令完成下列操作 1 列出该目录中所有文件和目录 2 读名为file2的文件 3 建立file2的一个副本 名为file5 4 建立一个子目录D2 5 转到子目录D2 6 把file2移到D2 7 列出HOME中的所有文件 8 建立与D2同级的子目录D3 9 在D3中为file2建立一个链接 名为file4 10 删除子目录D3 A rm cd rmdirD3B cdD3 ln D2 file2file4C cd mkdirD3D ls la E mv file2F cdD2G mkdirD2H cpfile2file5I catfile2或morefile2J ls la答 J I H G F E D C B A 第六题 在UNIX系统中运行下面程序 最多可产生多少个进程 画出进程家族树 P249main fork fork fork 第六题答案 A C E B G F H D 第七题 UNIX进程0的主要任务是什么 解 当UNIX操作系统装入内存后 系统的控制权便由自举程序转到核心程序 即操作系统程序上来 核心首先生成系统进程0 然后由0号进程创建一个1号进程 即init进程 进程1负责初始化所有新的用户进程 实际上 1号进程是除了0号进程之外所有用户进程的祖先 UNIX系统的调度与交换都是0进程的两部分 它们分别由swtch过程和sched过程实现 sched过程把处于外存就绪态的进程换入内存 swtch则从就绪队列中寻找一优先级最高的进程 因此 进程0的作用是 创建进程1 进行进程的调度和交换 第八题 请为下列程序中标号处加上注释 程序A defineMSGKEY75structmsgform longmtype charmtext 256 main structmsgformmsg intmsgqid pid pint msgqid msgget MSGKEY 0777 1 pid getpid pint int msg mtext 2 pint pid 3 msg mtype 1 4 msgsnd msgqid 6 程序B defineMSGKEY75strctmsgform longmtype charmtext 256 msgl main intmsgqid i pid pint msgqid msgget MSGKEY 0777 IPC CREAT 7 msgrcv msgqid 12 第八题答案 1 获取一个消息队列标识 该消息队列的键值为MSGKEY 即75 消息队列的权限为0777 即所有用户都有读 写 执行权限 2 使pint指向消息块中存放消息正文的空间 3 在消息正文中填入本进程的进程号 4 设置消息类型为1 5 发送消息 将上述两条语句构造好的消息发送至msgqid指定的消息队列 6 接收消息 在接收消息时 因消息类型设置为pid 即本进程的进程号 所以该语句将读出消息类型为本进程进程号值的第一个消息 7 获取一个消息队列标识 该消息队列的键值为MSGKEY 即75 若给定键值尚未有对应消息队列存在 就为它建立一个消息队列 消息队列的权限为0777 8 接收消息 在接收消息时 因消息类型设置为1 所以该语句将读出消息类型1的第一个消息 9 使pint指向消息块中存放消息正文的空间 10 读出消息正文 放入变量pid中 即将程序A中所填入的进程号读出 11 在消息正文中填入本进程的进程号 12 发送消息 第九题 假定盘块的大小为1KB 每个盘块号占4个字节 文件索引节点中的磁盘地址明细表如图8 27所示 如何将下列文件的字节偏移量转换为物理地址 P256 1 9000 2 14000 3 350000 磁盘地址明细表 第九题答案 UNIX系统将文件的字节偏移量转换为文件物理块号的过程分两步实现 第一步 将字节偏移量转换为文件逻辑块号及块内偏移量 即将字节偏移量除以盘块大小的字节数 其商是文件逻辑块号 余数是块内位移量 第二步 把逻辑块号转换为文件的物理块号 逻辑块号 物理块号 由逻辑盘块号知文件地址是直接地址还是间接地址直接地址 即当文件逻辑盘块号小于10时 将文件逻辑块号转换为索引节点的地址项下标 从该地址项中即可获得物理盘块号 一次间接寻址 即当文件块号大于或等于10且小于266时 从索引节点的一次间接项中得到一次间接的盘块号 再计算一次间接块中的地址下标 即将文件的逻辑块号减10 从相应下标的地址项中得到物理块号 多次间接寻址 即当文件的逻辑块号大于或等于266而小于65802时 应采用二次间接寻址 而当逻辑块号大于或等于65802时 应采用三次间接寻址 多次间接寻址的转换方法和一次间接寻址相类似 但要多次循环 第十题 编写一个程序 利用fork调用创建一个子进程 并让该子进程执行一个可执行文件 第十题答案 解 在实现程序中 应先创建进程 再利用系统调用exec引入一个可执行文件 main intpid pid fork if pid O 父进程运行 wait int 0 等待子进程结束 pdntf Is